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Description 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

[0001] This Invention relates to an information processing system according to claims 1 , and 10 respectively. 

2. Description of the Related Art 

10 

[0002] A flash memory Is available as one of the memories used with small Information devices, machines, etc. The 
flash memory has the following four advantages as a promising memory replacing a hard disk: 

1 . Data is retained if power is turned off (data in DRAM Is lost when power is turned off). 

15 2. Fast data read compared with hard disk. 

3. Semiconductor device, which has good resistance to vibration compared with hard disk. 

4. Less expensive compared with SRAM. 

[0003] However, the flash memory has the following disadvantages: 

20 

1 . When data is written, the write area contents must have been erased. 

2. Erasure is made In chip units or block units of a given size. 

3. It takes time for a write for reasons 1 and 2. 

4. Since elements are degraded by repeating a write, the write count Is limited. 

25 

[0004] Figure 97 is a schematic diagram of a flash memory - containing 1024 blocks each consisting of 612 bytes 
(524288 bytes In total). In Figure 97, numeral 4110 denotes one block In the flash memory and numeral 4111 denotes 
a l-byte data retention section In the block411 0, which will be hereinafter referred to as a cell. Numeral 4105 is a control 
circuit. When a read access is made to the flash memory, data Is read from the cell determined by address signal 
30 A0-A8, a buffer 4121 , and a decoder 41 22 In the block determined by address signal A9-A1 8, a buffer 4131 , and a 

decoder 4132, and is output via a register 4141 to 1/00-1/07. Numeral 4123 is a control signal of the buffer 4121 and 
the decoder 41 22. Numeral 4133 Is a control signal of the buffer 41 31 and the decoder 41 32. Numeral 4142 is a control 
signal of the register 4141, On the other hand, when a write access is made to the flash memory in Figure 97, the 
contents of the block determined by the address signal A9-A1 8, the buffer 4131 , and the decoder 41 32 are erased and 
35 input data from 1/00-1/07 is written via the register 4141 Into the cell determined by the address signal A0-A8, the 
buffer 4121, and the decoder 41 22. Numeral 401 Is a control signal of the controller 41 05. 

[0005] The limit of the write count mentioned above will Introduce a serious problem with the use of the flash memory 
as storage media of a semiconductor disk. For example, data is written into areas such as a directory and FAT (file 
allocation table) on a disk more, frequently than other areas, that Is, data is frequently written Into only specific blocks 
40 of the flash memory allocated to the directory and FAT and there is a good chance that the write count limit of the flash 
memory will be exceeded In the specific blocks faster than in other blocks. If the write count limit is exceeded, the 
elements are degraded and It may be impossible to carry out a normal read or write. If a directory or FAT on a disk is 
destroyed, the entire disk cannot be read. Therefore, malfunction only In specific blocks makes the entire semiconductor 
disk unusable, leading to poor efficiency. 

45 [0006] A flash E EPROM (electrically erasable and programmable read only memory) system Is described In Japa- 

nese Patent Laid-Open No.Hei 2-292798 as the related art of a file storage using a flash memory as storage media. 
[0007] The related art provides a corrective action when a defective cell occurs in the flash memory. For example, 
the related art proposes that alternate ceils are provided and that error correction control is performed so as to correct 
data disordered due to occurrence of a defective cell to normal data, whereby the write count limit as the disadvantage 
50 of the flash memory is overcome and the system life Is extended. Also, the system is provided with a write cache 

memory and write back into the flash memory Is executed based on the elapsed time from the last write Into the cache 
memory. Data frequently rewritten Is rewritten Into the cache memory rather than the flash memory to reduce the 
operation of the flash memory in order to extend the over all system life. 

[0008] In the error correction control, an error correction code is given for each sector (51 2 bytes), which Is a storage 
55 unit of the flash memory conforming to a storage unit of the magnetic disk apparatus and when a data error occurs 

due to an element failure, It Is detected and corrected based on the error correction code, thereby substantially in- 
creasing the number of times a write can be made. In the time monitor control of file rewrite, specifically, the time until 
a once written file Is next rewritten Is monitored and if the file is not the longest unrewritten file, the data in the file is 
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stored in a volatile buffer (cache memory) In order to reducethe substantial write count of the flash memory for frequently 
rewritten flies such as a directory and FAT. 

[0009] The idea is Indented to ensure the practical life of a storage using the flash memory. 

[0010] However, to use the error correction codes, it requires much time and enormous throughput to generate the 
5 codes and detect and correct errors, lowering performance and complicating circuitry. 

[0011] Use of the volatile buffer memory (cache memory) is not Intended for covering slow rewrite which is another 
disadvantage of the flash memory. Frequently rewritten files are stored In the cache memory, but a large file cannot 
be stored In the cache memory. 

[0012] For example, a large file first written Is written directly into a flash memory having slow write speed rather 
10 than a cache memory, thus a write access becomes slow. For large-capacity continuous data that can be accessed at 
high speed on a magnetic disk unit, the file system is very inferior to the magnetic disk unit in access performance. 
[001 3] In Japanese Patent Laid-Open No.Hei 5-204661 filed previously by the present applicant, to solve the problem, 
an alternate memory area is provided to prolong the semiconductor disk life. However, since the alternate memory 
area Is previously allocated as a fixed area, once It runs out of space, additional alternate memory area becomes 
15 unavailable. 

[0014] In addition. In Japanese Patent Laid-Open No.Hei 2-292798, data is transferred from the cache memory to 
the flash memory when extra space is required In the cache memory. However, when extra space is required, a request 
to store data may occur within the system, thus a write into the flash memory which is slow in rewriting would lower 
system performance. 

20 [0015] As described above, control Is Intended to write frequently written data only into the cache memory, thus not 

all write data can be written at high speed. When a defective cell occurs on one sector, it takes time to perform the 
corresponding proper action. As a result, the data transfer time is prolonged and data transfer is delayed. Particularly, 
processing using the error correction code becomes complicated. The cache system in Japanese Patent Laid-Open 
No.Hei 2-292798 Is provided to extend the system life. Although the technique about handling of cache data at data 
25 write is disclosed, no techniques about transfer of read data from the host which is an external system are disclosed. 
Therefore, the related art does not provide means accessible at high speed. 

[0016] The main purpose of the related art is considered to replace magnetic disk units. The related art assumes an 
access In sector units via an external I/O bus provided for the system to transfer data to and from the external devices. 
However, it does not consider a random access from the CPU when the flash memory is used as the main memory, 
30 that Is, direct data transfer In small units of several bytes, etc. The alternate cell method and error correction code 
processing are designed to transfer data In sector units; data cannot be transferred In byte or word units. 

[0017] On the other hand, high-performance personal computers, etc., often use a DRAM-SRAM cache system as 
means for shortening the read or write time. Generally, the cache memory is located between the CPU and storage 
taking time to access for serving as a buffer memory. When the CPU reads the storage, the read address and data 
35 are stored In the cache memory. When the CPU then reads the same read address of the storage, the data corre- 
sponding to the address is obtained from the cache memory, thereby shortening the access time. The two systems of 
cache memory are known: Write through and copy back. The write through system is a system which rewrites the 
storage as well as the cache memory at the same time in response to a write request into a storage. On the other 
hand, the copy back system Is a system which is responsive to a write request into a storage for rewriting only the 
40 cache memory without rewriting the storage which requires a lot of processing time and Is intended to shorten the 

access time. 

[0018] The cache memory system generally used with Information processing systems such as personal computers 
at present Includes the main memory of DRAM (dynamic random access memory) and a cache memory of SRAM 
(static random access memory) to cover the weak point that the DRAM access operation cannot keep up with the CPU 
45 operation speed. Accessed addresses are allocated to the SRAM and the DRAM accessed at slow speed is used to 

back up data as If the SRAM accessed at fast speed were the main memory when viewed from the CPU. In this 
technique, the SRAM access speed is several times as fast as the DRAM access speed, and although it I less than 
ten times as fast. Thus, when a write access Is made to an address not allocated to the cache memory, namely, when 
write miss occurs, the recovery time Is not so great. If the flash memory is adopted as the main memory, the flash 
50 memory has the rewrite time 1000 to 100000 times longerthan the DRAM, and the recovery time at write miss becomes 

very great, lowering system performance. Therefore, this point must be considered when Implementing a system. 
[0019] To reduce flash memory chip costs, those skilled in the art focus attention on a cell structure for reducing the 
flash memory chip area. For example, a flash memory having a so-called NAND structure is adopted. In this structure, 
a line access rather than a random access is made and data is Input/output In series in line units. For the future flash 
55 memory, It is considered that the line access system intended for high Integration of memory will become the main 
stream. In addition, development of a memory adopting an access system similar to the line access system Is pursued. 
Even If a memory of such a structure is used, it will being become an important technology with regard to making 
random accesses at high speed. This point is not considered in the related art including Japanese Patent Laid-Open 
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No.Hel 2-292798 discussed above. 

[0020] Whether the main memory is volatile or nonvolatile makes a great system difference. 

[0021] For example, when the main memory is volatile, if the system power Is turned off with only the cache memory 
rewritten, data stored in both the main memory and the cache memory is cleared, introducing no problem. However, 
5 when the main memory is nonvolatile, if the power is turned off with the most recent data stored only in the cache 
memory, in fact the data just entered and still being considered by the user can disappear from the cache memory. 
[0022] If the main memory of an information processing system Is volatile, it Is common practice to provide an auxiliary 
storage for saving file data. However, If the main memory system Is nonvolatile, no auxiliary storage Is required. (The 
main memory serves as a data save area.) This point is one of the merits of the system provided with the nonvolatile 
10 main memory, but it introduces a problem. For example, Information processing systems may career out of control due 
to a program error or operator mistake. When this fault occurs. If the main memory is volatile, it Is possible to reset the 
hardware or, as a last resort, temporarily turn off the power and restart the system, thereby clearing the main memory 
contents and again loading data Into the main memory from the auxiliary storage for restoring the system to the normal 
state. However, if the main memory is nonvolatile, when the system careers out of control and data stored in the main 
15 memory is destroyed, correct data is lost and It is difficult to restore the system to the normal state. 

[0023] Therefore, the information processing systems having a nonvolatile main memory must be provided with a 
corrective system for crashing of the processing system. 

[0024] US 4,530,054 relates to a data processing system including a central processing unit, a volatile storage means, 
non-volatile storage means, data control means for controlling data transfer between the two storage means, means 
20 for registering addresses of data stored In the volatile memory and comparator means for comparing the addresses 

from the CPU with the addresses registered in the address registration means. As non-volatile storage means a hard 
disk is used. Therefore, there is no teaching in this document as to when data blocks must be erased in case memory 
means are used which require blockwise data erasure before any re-writing. 

[0025] It is therefore an object of the Invention to provide a file system using a high-pertormance and inexpensive 
25 flash memory. 

[0026] This object is achieved by the system according to claims 1 and 1 0, respectively. Further embodiments of the 
invention are defined in the dependent claims. 

[0027] Specifically, the file system life is prolonged without using a write buffer (cache memory) or error detection 
correction code. 

30 [0028] A file system that can rewrite a flash memory at high speed is provided. 

[0029] A file system which enables access to areas of data at high speed is provided. 

[0030] A file system which suppresses deterioration of a flash memory by a simple configuration and simple process- 
ing IS provided. 

[0031] It Is another object of the invention to dynamically change alternate areas for replacing degraded areas of a 
35 flash file system thereby further extending the life and to Inform the user that alternate areas are no longer usable when 
no further alternate areas are available, thereby improving a user interface. 

[0032] It is a further object of the invention to provide an Information processing system having a flash memory as 
the main memory. 

[0033] Specifically, a random access from the CPU is made possible. 

40 [0034] Further, an information processing system which can support or Is compatible with a high-integrated flash 

memory in a line access system is provided. 

[0035] Further, the recovery time from a miss hit access is shortened for improving performance. 

[0036] Further, action when the power is turned off is considered for improving reliability to prevent important data 
from being destroyed due to careering of control due to a program error or operator mistake, and after operation is 
^5 stopped, access performance when operation is restarted is Improved for enhancing total operability. 

[0037] There is provided a semiconductor file system comprising a first nonvolatile memory which is electrically 
erasable, a second nonvolatile memory which Is not electrically erasable, a volatile memory, a controller which controls 
the memories, and a control section which controls the controller wherein a physical address corresponding to a logical 
address specified from an external system is accessed, the first nonvolatile memory storing data for the external system 
50 to perform operations, first management information indicating the correspondence between physical addresses at 
which the data is stored and logical addresses, and second management Information Indicating a state of the first 
nonvolatile memory, the second nonvolatile memory previously storing interface information required for Inputting and 
outputting the data from and to the external system and read-only data of the data, the controller including control 
means for determining a physical sector address forming predetermined high-order bits of the physical address when 
55 data is output from the first nonvolatile memory or when data is input to the volatile memory, means for storing the 
determined physical sector address, and means for consecutively generating addresses In a sector determined by the 
physical sector address, the control section responsive to the interface Information, the first management information, 
and the second management information for controlling input/output of data from/to the external system and for tem- 
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porarily storing write data into the first nonvolatile memory from the external system in the volatile memory and then 
transferring the write data from the volatile memory to the first nonvolatile memory, and the consecutive address gen- 
eration means and the sector address storage means for outputting the physical sector address and the consecutively 
generated addresses to the first nonvolatile memory and the volatile memory when data at the physical sector address 
Is output from the first nonvolatile memory or when data at the physical sector address is input to the volatile memory. 
[0038] In the invention, the data store unit is made the same as one sector of hard disk. Data Is always transferred 
in sector units to and from the host. To transfer the data at high speed, means for generating addresses at high speed 
is provided. To match the write speed with the high-speed address generation, the nonvolatile memory is used as a 
write buffer, and all write data is temporarily stored in the write buffer. The write buffer is used to temporarily save data. 
After data transfer from the host terminates, the data is transferred from the write buffer to the flash memory quickly. 
That is, the write buffer is not used to prolong the flash memory life and is used only for high-speed data transfer. The 
flash memory life Is prolonged, for example, by managing the erasure count. The erasure count Is recorded as the 
second management Information in flash memory erasure units. How much the flash memory is degraded is decided 
according to the erasure count and write locations are determined for averaging progress of degradation. Thus, the 
erasure counts are recorded in the volatile memory used for the write buffer. 

[0039] On the other hand, flash memory electrically erasable (first nonvolatile memory) and nonvolatile memory not 
electrically erasable (second nonvolatile memory), such as mask ROM or one-time PROM, are used as a memory to 
store data. The nonvolatile memory not electrically erasable is used as a memory to store interface information, such 
as the 1C card internal configuration and access format. 

[0040] Thus, when data is transferred from the host to the semiconductor file system, an address is generated match- 
ing with the data transfer speed of the host and is given to the volatile memory used as the write buffer, thereby enabling 
high-speed writing independently of the flash memory rewrite speed. 

[0041] On the other hand, when data is read, if an address generated by the address generation means is given to 
the flash memory, it is possible to match data read rate with the host. This point is useful particularly when the operation 
speed of the control means in the semiconductor file system is slow compared with the host, and address generation 
from the control means produces a bottleneck. 

[0042] The flash memory life can be prolonged by managing the erasure counts. Since the storage means required 
to manage the erasure counts is the volatile memory used as the write buffer, the number of parts does not increase. 
[0043] The nonvolatile memory is used as a memory to store the first management information and the second 
management Information, whereby the management information can be stored and fetched at high speed and effi- 
ciently. 

[0044] On the other hand, in addition to the flash memory. Inexpensive nonvolatile memory not electrically erasable 
is used as data memory, whereby less expensive file storage media can be provided. 

[0045] If the nonvolatile memory not electrically erasable is used to store 1C card information, it is made possible to 
be compliant with the PCMCIA specifications (standard specifications), etc. If all the above-mentioned points are im- 
plemented, the three types of memory can cover various applications and the number of parts can be reduced compared 
with installation of a memory for each application. Particularly In intending miniaturization for 1C cards, etc.. It contributes 
greatly to reduction of the number of parts. 

[0046] According to the invention, there is further provided a flash memory system comprising a flash memory for 
storing data from an external system, means for temporarily storing the data from the external system upon receipt of 
a request to write the data into the flash memory, and a control section which stores the data in the data storage means 
upon receipt of the request to write the data, then transfers the data to the flash memory, wherein upon receipt of a 
request to read or write data from the external system before completion of transfer of the data to the flash memory, 
the control section interrupts the data transfer to the flash memory and responds to the request to read or write the 
external data. 

[0047] There is further provided a flash memory system comprising a flash memory for storing data from an external 
system, means for temporarily storing the data from the external system upon receipt of a request to write the data 
into the flash memory, and a control section which stores the data in the data storage means upon receipt of the request 
to write the data, then transfers the data to the flash memory, wherein upon receipt of a new request to write data into 
the same address from the external system before completion of transfer of the data to the flash memory, the control 
section interrupts the data transfer to the flash memory and stores the new data from the external system In the data 
storage means and invalidates the current data being transferred to the flash memory. 

[0048] There is provided a flash memory system comprising a flash memory for storing data from an external system, 
means for measuring the time required to write the data into the flash memory, means responsive to the measurement 
result of the write time measurement means for diagnosing a degradation degree of the flash memory, means for 
storing the diagnosis result offered by the degradation degree diagnosis means, and control means responsive to the 
diagnosis result for determining a storage location in the flash memory for the data and storing the data In the location. 
[0049] As described above, the write buffer memory (data storage means) for temporarily storing data is provided 
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for writing at high speed. The data stored in the buffer memory Is transferred to the flash memory when the external 
system, such as the host system, does not make an access request, that is, when the flash memory system waits for 
the external system to make an access request. Thus, the transfertime Is substantially hidden within the entire memory 
system. All data requested to be written from the host system is always stored in the buffer memory. Data Is not directly 
5 written Into the flash memory, which has a slow write speed, from the host system. Data transfer from the buffer memory 
to the flash memory is started upon completion of data write from the host system. The data can be transferred from 
the buffer memory to the flash memory until a request to access the data or another data is received from the host 
system, that is, while the flash memory system waits for the host system to make an access request. When receiving 
an access request from the host system, the controller immediately interrupts data transfer from the buffer memory to 
10 the flash memory and responds to the access request. Upon completion of processing for the request, the Interrupted 
data transfer from the buffer memory to the flash memory Is resumed at the Interrupt point. As a result, writing of data 
from the host system into the buffer memory is completed quickly and the host system can perform the next processing 
without waiting for the data to be actually transferred to the flash memory, thereby improving performance of the entire 
flash memory system. That is, the flash memory write speed is transparent to the host system; the slow flash rnemory 
15 write speed can be hidden. Upon completion of processing for the access request received from the host system, the 
data in the buffer memory is transferred to the flash memory; the data transfer Is continued until the host system makes 
a new access request. Therefore, the host system can interrupt the current data transfer from the buffer memory to 
the flash memory to make another transfer request; there is no host system wait time. 

[0050] The buffer memory is provided with more than sufficient capacity to store data from the host system in the 
20 normal operating state to prevent the host system from waiting because the buffer memory overflows with data from 
the host system. 

[0051] To reduce the data transfer time from the buffer memory to the flash memory as much as possible, when the 
same data as not yet transferred to the flash memory and left in the buffer memory, for example, the data in the same 
file, is retransferred from the host system, the current data is Invalidated and the most recent data Is always transferred 
25 to the flash memory. In retransmission of the same file, the old data in the file is unnecessary and may be Invalidated; 
unnecessary data transfer need not be executed and the flash memory write count can be reduced. 

[0052] To enable consecutive writing of mass data from the host system, it is also necessary to write data into the 
flash memory as fast as possible. However, as the flash memory Is degraded, the time required for writing or erasing 
is prolonged, leading to slow writing. To deal with this problem, the time required for writing or erasing is measured to 
30 always be aware of how much the flash memory is degraded, and a less degraded location is selected for writing data. 
Shortening the write time will make it possible to prevent the buffer memory from becoming insufficient to store data 
in consecutive writing of mass data from the host system. 

[0053] There Is further provided a storage system having a semiconductor memory section comprising a storage 
section using a flash memory as a storage medium and a host system which transfers information to and from the 
35 semiconductor memory section, wherein the semiconductor memory section includes an interface circuit for transferring 

information to and from the host system, a control circuit for controlling a read/write of Information from/into the storage 
section and detecting an area of the storage section where errors occur, and memory management means for retaining 
a used or unused state for each area of the storage section, upon detection of an error by the control circuit, for allocating 
an unused area as an alternate area in place of the area of the storage section where errors occur and retaining the 
40 correspondence between the allocated alternate area and the area where errors occur, and the control circuit references 

the memory management means for controlling a read/write of Information from/into the storage section. 

[0054] In this case, the control circuit can comprise information means, upon detection of an area of the storage 
section where errors occur, for sending error information indicating detection of the unreliable area of the storage 
section to the host system and the host system can comprise means for detecting receipt of the error Information from 
45 the Information means and means for outputting error information upon detection of receipt of the error Information by 
the Information detection means. The semiconductor memory section may further include means for retaining prede- 
termined error information. The control circuit, upon detection of an unreliable area of the storage section, may set 
error information indicating detection of the unreliable area of the storage section in the error information retention 
means, and the host system may comprise detection means for referencing the error information retention means for 
50 detecting the error information and means for outputting error information upon detection of the error information by 

the detection means. The host system can be provided with visual information means such as LED display or error 
message display on a CRT and voice Information means with beep sound, synthetic voice, etc. 

[0055] The control circuit can further detect that no alternate area becomes available in the storage section and can 
further set error information indicating that no alternate area becomes available In the storage section in the error 
55 information retention means. 

[0056] The host system comprises input means for accepting an Instruction for previously setting a data area for 
storing data and the alternate area of the storage section as initialization Information and setting means responsive to 
the instruction accepted through the input means for setting the Initialization information In the memory management 
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means and the memory management means Is responsive to the setting of the setting means for dividing the storage 
section into the data area and the alternate area for management. The memory management means comprises real- 
location means for detecting an unused block of an empty area of the data area when the alternate area is not available, 
and reallocating the detected unused block to the alternate area and reallocation information means for infonning the 
host system that the unused block is set as the alternate area when the block is reallocated by the reallocation means, 
and the host system can inhibit use of the unused block upon receipt of reallocation information from the reallocation 
information means. 

[0057] There is provided a method for controlling storage in a semiconductor memory using a flash memory as a 
storage medium comprising the steps of previously retaining a write address corresponding to address Information 
indicated for a write from an external system, retaining a used or unused state of an area indicated by the storage 
medium write address and upon receipt of a write instruction together with address Information from the external system , 
referencing the previously retained write address corresponding to the address information, writing into the area indi- 
cated by the write address, setting the used state for the area when writing and retaining the state, determining whether 
or not a write error occurs during writing, if a write error occurs, allocating an unused area as an alternate area in place 
of the area where an error occurred and writing into the alternate area, changing the previously retained write address 
to a write address of the alternate area for updating the write address, and informing the external system that the 
alternate area Is used. 

[0058] There is provided another method for controlling storage in a semiconductor memory using a flash memory 
as a storage medium comprising the steps of accepting an instruction for dividing a semiconductor memory area into 
a data area for storing data and an alternate area, when a write error occurs, for allocating an area other than the area 
where the error occurred and previously retaining a write address of the data area corresponding to address information 
and an address of the alternate area in response to the instruction, retaining a used or unused state of the data area 
and the alternate area for each address, upon receipt of a write instruction together with address information, refer- 
encing the previously retained write address corresponding to the address Information, writing Into the area indicated 
by the write address, setting the used state for the area when writing and retaining the state, determining whether or 
not a write error occurs during the writing, if a write error occurs, allocating an unused area as an alternate area in 
place of the unreliable area and writing into the alternate area, changing the previously retained write address to a 
write address of the alternate area for updating the write address, and setting the used state for the alternate area and 
retaining the state. 

[0059] The used or unused state for each block of the storage section is retained in the memory management means 
(memory block management table). When an error is detected by the control circuit, an unused block is allocated as 
an alternate block in place of the error incurring block of the storage section and the correspondence between the 
allocated alternate area and the error incurring block is retained in the memory management means or table. 

[0060] To write data, the host system sends a write Instruction together with address information (block identification 
information if data is written into each block) to the semiconductor memory section. When receiving the write instruction 
via the interface circuit, the control circuit of the semiconductor memory section reads the write address of the semi- 
conductor memory section corresponding to the given address Information from the memory block management table, 
and writes the given data into the target area (block) of the data memory. When the control circuit detects that an error 
occurs in the block at time of writing, the memory management means reads address information of an unused block 
of the alternate memory section, allocates It as an alternate block, and sets information indicating that the alternate 
block is used. The control circuit writes the data Into the alternate block. 

[0061] If an empty area for writing data when an error occurs does not exist at the write operation, the host system 
is informed of error information indicating detection of error Incurring area of the storage section by the information 
means. An interrupt signal can be used as the information means. The information detection means In the host system 
detects receipt of the error information from the information means and the output means outputs error information 
when the Information detection means detects receipt of the error Information. If the semiconductor memory section 
includes the means for retaining predetermined error Information, the control circuit, upon detection of an error incurring 
area of the storage section, sets error information indicating detection of the error incurring area of the storage section 
in the error Information retention means. The detection means In the host system references the error information 
retention means for detecting the error information, and the output means outputs error Information upon detection of 
the error information by the detection means. The control circuit may detect that no alternate area becomes available 
in the storage section and may set error information Indicating that no alternate area becomes available in the storage 
section in the error information retention means. Thus, the error Information can be displayed on the output means 
such as a CRT for informing the user that the disk does not contain any empty area, whereby the user can take proper 
action. 

[0062] Further, the input means in the host system accepts an instruction for previously setting a data area for storing 
data and the alternate area of the storage section as Initialization information. The setting means can be responsive 
to the instruction accepted through the input means for setting the Initialization information in the memory management 
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means. The memory management means may be responsive to the setting of the setting means for dividing the storage 
section into the data area and the alternate area for management. In this case, the memory management means 
comprises reallocation means for detecting an unused block of an empty area of the data area when the alternate area 
is not available, and reallocating the detected unused block to the alternate area and reallocation information means 
5 for informing the host system that the unused block is set as the alternate area when the block is reallocated by the 
reallocation means, and the host system can Inhibit use of the unused block upon receipt of reallocation information 
from the reallocation information means. 

[0063] To read data in the target block from the semiconductor disk, the semiconductor memory area corresponding 
to the address information for the data to be read is read from the memory management means and the data is read 
^0 from the target block of the storage section. If an error occurs In the block, address infomriatlon of the alternate area 
to the block Is read from the memory management means and the data Is read from the alternate area. 

[0064] According to the invention, there is provided an Information processing system comprising a central process- 
ing unit, input means for inputting data, output means for outputting data, volatile storage means for storing data, 
nonvolatile storage means being capable of electrically rewriting stored data to which an address space accessible by 
the central processing unit is allocated, data control means for at least transferring data between the volatile storage 
means and the nonvolatile storage means, means for registering addresses of data stored In the volatile storage means 
by the data control means from the nonvolatile storage means In the nonvolatile storage means, and means for com- 
paring the addresses registered In the address registration means with an address output by the central processing 
unit to make a data access. 

20 [0065] When the address output by the central processing unit to make a data access is input to the address com- 

parison means and the address comparison means makes a comparison therebetween and outputs a comparison 
result, the data control means determines whether or not the address is one of the addresses registered in the address 
registration means in response to the comparison result, and when the address is one of the registered addresses, 
accesses the registered address In the volatile storage means; in contrast, when the address is not any of the registered 
25 addresses, the data control means newly registers at least a predetermined range of addresses containing the address 
in the address registration means, newly stores data In the nonvolatile storage means corresponding to the newly 
registered addresses in the volatile storage means, and accesses at least one of the newly registered addresses. 
[0066] Specific operation of the means will be described as an example. 

[0067] To enable the CPU to directly access stored data in the flash memory not via an external I/O bus, a hlgh- 
30 speed random access must be provided. In a direct access to the flash memory, the flash memory of random access 
type enables a high-speed random access like DRAM In a read access, but can be rewritten only in block units at low 
speed In a write access. As described above, the flash memory in the line access system, which is considered likely 
to become the mainstream In the future, is not adaptable to a random access even in a read access. 

[0068] Then, a buffer memory which serves as a cache memory is located between the flash rnemory and CPU. In 
35 an optimum situation, the cache memory is made of DRAM or SRAM. 

[0069] An address array for recording addresses of data stored in the cache memory and storage means for recording 
an access history to the cache memory are provided. 

[0070] To overcome a problem of very slow flash memory rewrite compared with an access to the cache memory, 
an empty area is provided in the cache memory so that data at unstored addresses can always be written. 

^0 [0071] To prevent data in the main memory from being destroyed by the system careering out of control, a write 

protect (inhibit) flag Is provided for each data area. If an attempt Is made to rewrite write-protected data, the flag can 
be used to interrupt the CPU for warning. When the flag is rewritten, the CPU is also interrupted for warning, thereby 
giving double safety. After this, if the CPU does not write a predetemiined code into a specific write request register, 
data rewrite is not enabled. 

^3 [0072] For high-speed 'operation, if data In the cache memory is rewritten by the CPU, the flash memory area cor- 

responding to the data is previously erased to save the time taken to erase the flash memory area when the data is 
written back. 

[0073] If a power supply to the system is turned off, the data in the address registration means is not lost and Is 
retained when the power supply is again started to restart the system operation. The data In the cache memory is 
50 restored based on the data in the address registration means. 

[0074] More specific description will be given. 

[0075] By installing the cache memory, the demerit of the flash memory being slow in rewriting can be covered and 
an external Interface is connected by the serial buffer for enabling a random access to the cache memory for the flash 
memory to which a high-speed random access cannot be made. They can be used apparently as the main memory 
55 provided with the flash memory directly connected to the CPU memory bus. 

[0076] As described above, the address array for recording logical addresses of data stored In the cache memory 
and the storage area for recording an access history indicating oldness of data stored in the cache memory are provided 
whereby a determination can be made as to whether or not one address existing in the cache memory is accessed. If 
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an address not existing in the cache memory is accessed, the access history is searched for the data least accessed 
since the last access occurs and the data is written back into the flash memory, the main memory to create an empty 
area In the cache memory in which new data Is stored. This Is known as a cache memory replacement algorithm. 
[0077] When a data write request is received from the CPU, If the address corresponding to the data is not stored 
5 in the cache memory, large performance degradation occurs in the slow write operation flash memory if an empty area 
for storing the write data is created after the request Is received. Then, an empty area Is always reserved in the cache 
memory and the data is temporarily stored in the reserved empty area. After the write data from the CPU has been 
transferred, a step of creating an empty area In the flash memory may be started. 

[0078] Further, a write protect (inhibit) flag is provided to cope with the system careering out of control. When the 
10 flag is rewritten or an attempt is made to rewrite a write-protected area, the CPU is Interrupted and responds to the 
Interrupt with an alarm, thereby checking whether or not the CPU attempts to execute an abnormal rewrite. 

[0079] If the CPU does not rewrite data into a specific register, stored data is not rewritten, thereby preventing the 
data In the crash occurs. 

[0080] When receiving the Interrupt, the CPU may execute a routine for requesting the user to determine whether 
IS or not data rewrite is to be executed. In the routine, the user determines whether or not the system careers out of 

control, and gives a proper instruction to the information processing system. In this case, needless to say, preferably 
the user can instruct the system operation to be stopped or restarted. 

[0081] Referring to Figure 98, the operation of an information processing system for Implementing the configuration 
mentioned above Is discussed. When the CPU 4101 makes a read access to the memory 4104, if cache memory block 
20 4300 is hit , target data is read from the cache memory block 4300. If the cache memory block 4300 is miss at the read 

access, the CPU 4101 reads data directly from the memory 4104. Then, the data and address are retained in a new 
selected register In the cache memory block 4300 according to the replacement algorithm described above. If the 
address and data updated at the previous access are retained in the new selected register, the address and data are 
written back into the memory 4104, then the new data and write address are retained in the register. Since the memory 
25 4104 is made of flash memory in the invention, if the block is not erased in writing them, the block is erased before 

they are written. 

[0082] On the other hand, since the cache memory block 4300 of the invention Is a copy back system cache, if the 
cache memory block 4300 is hit at a write access from the CPU 41 01 , only the register In the cache memory block 
4300 Is updated and writing into the memory 4104 Is skipped. That Is, data is written back into the corresponding block 
30 of the memory 4104 at later replacement. This means that the data in the corresponding block of the memory 4104 

will be erased In the future. Therefore, in the invention, when the block Is not yet erased, the block is previously erased. 
In the previous erasure process, the CPU 4101 does not immediately write into the block whose erasure is complete, 
and thus it need not wait for the erasure process to be completed. After this, when it becomes necessary to write data 
back into the biock, the erasure process preceding the writing is skipped (has already been executed), shortening the 
35 access time. 

[0083] If the cache memory block 4300 is miss at the write access from the CPU 4101 , a new replacement target 
register in the cache memory block 4300 is selected and if the register is already updated, the updated data stored in 
the register Is written back Into the memory 4104, then the access address and data from the CPU 4101 are stored In 
the register In the cache memory block 4300. If the replacement target register Is not yet updated, the register Is 
40 updated. The write back process ihto the memory 41 04 is similar to the write process Into the memory 41 04 when the 
cache memory block 4300 is miss at the read access. 

[0084] Next, the operation for retaining data in the address registration means is discussed. The data stored in the 
cache memory is temporarily placed here so that the data can be read/written at high speed from the CPU. Since the 
capacity of the cache memory is limited, the data having the highest access probability and frequency from the CPU 
45 is selected and placed in the cache memory. If data not placed In the cache memory Is successively accessed, system 
performance degrades remarkably. To prevent such an event from occurring, the cache memory structure, replacement 
algorithm, etc., must be optimized. However, even If they are optimized, when the data In the cache memory is lost 
and no data is stored in the cache memory, a miss always occum at a read access, degrading system performance 
remarkably. The read access speed is slow until some degree of data is restored in the cache memory from the main 
so memory. However, even If the data In the cache memory Is lost due to power supply stop, the cache memory data can 
be restored to the state before the power supply stops if even comparatively small-capacity information in the address 
registration means is retained. The address information registered in the address registration means may be expanded 
in the cache memory from the main memory. One method of retaining the data in the address registration means is to 
retain the data In a memory with battery backup as the address registration means or to use a nonvolatile memory that 
ss can be read/written at random as the address registration means. As an alternative, when the power supply stops, the 
data in the address registration means is saved In a part of the main memory, which is a nonvolatile memory, or an 
equivalent memory, and when the power supply is restarted, the data is restored in the address registration means. 
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Figure 1 Is a block diagram of a semiconductor file system according to first embodiment; 

Figure 2 is a circuit diagram of the card in Figure 1 ; 

Figure 3 Is a circuit diagram of the card in Figure 1 ; 

Figure 4 is a connection diagram to a host according to first embodiment; 

Figure 5 is a block diagram of a card controller according to first embodiment; 

Figure 6 is a block diagram of a data register section according to first embodiment; 

Figure 7 is a block diagram of a local address generation section according to first embodiment; 

Figure 8 is a block diagram of a control section according to first embodiment; 

Figure 9 is an illustration of a data flow at sector write according to first embodiment; 

Figure 1 0 is a timing chart at sector write according to first embodiment; 

Figure 11 is an illustration of a data flow at PSRAM sector read according to first embodiment; 

Figure 12 is an Illustration of a data flow at FLASH sector read according to first embodiment; 

Figure 13 Is a timing chart at FLASH sector read and PSRAM sector read according to first embodiment; 

Figure 14 Is an illustration of a data flow at MASK ROM sector read according to first embodiment; 

Figure 15 is a timing chart at MASK ROM sector read according to first embodiment; 

Figure 16 is an illustration of physical sector number change operation in multisector transfer mode according to 
first embodiment; 

Figure 1 7 is a timing chart in multisector transfer mode according to first embodiment; 

Figure 18 is an illustration of local address generation operation according to first embodiment; 

Figure 19 is an illustration of local address generation operation according to first embodiment; 

Figure 20 is an illustration of a microcomputer address map according to first embodiment; 

Figure 21 is an illustration of a physical address map of a file area according to first embodiment; 

Figure 22 is an illustration of a file area local address generation sequence according to first embodiment; 

Figure 23 is an illustration of a physical address map of PSRAM according to first embodiment; 

Figure 24 is an illustration of PSRAM local address generation sequence according to first embodiment; 

Figure 25 is a block diagram of a data bus switch section according to first embodiment; 

Figure 26 is an illustration of a logical sector table according to first embodiment; 

Figure 27 is an illustration of a physical sector table according to first embodiment; 

Figure 28 is an illustration of garbage collection according to first embodiment; 

Figure 29 is an illustration of an erasure management table according to first embodiment; 

Figure 30 is an illustration of a block flag table according to first embodiment; 

Figure 31 is a flowchart of internal processing after sector write transfer according to first embodiment; 

Figure 32 is an illustration of a block status table according to first embodiment; 

Figure 33 is an illustration of processing when power is turned off according to first embodiment; 

Figure 34 Is an illustration of processing when power is turned on according to first embodiment; 

Figure 35 Is a sequence flow when power is turned off according to first embodiment; 

Figure 36 is a sequence flow of sector transfer preprocessing according to first embodiment; 

Figure 37 is a sequence flow during FLASH sector read transfer according to first embodiment; 

Figure 38 is a sequence flow during MASK ROM sector read transfer according to first embodiment; 

Figure 39 is a sequence flow during PSRAM sector write transfer according to first embodiment; 

Figure 40 is a sequence flow of sector transfer termination processing according to first embodiment; 

Figure 41 is a sequence flow of Internal processing after sector transfer termination according to first embodiment; 
Figure 42 is a sequence flow of garbage collection according to first embodiment; 

Figure 43 is a block diagram of a PSRAM refresh control section according to first embodiment; 

Figure 44 is an illustration of interrupt signal generation operation according to first embodiment; 

Figure 45 Is an illustration of setting MCC pins according to a first embodiment; 

Figure 46 is a flowchart of monitoring FLASH memory erasure time according to first embodiment; 

Figure 47 is a flowchart of monitoring FLASH memory write time according to first embodiment; 

Figure 48 is an illustration of an example in which fast and slow FLASH chips are mixed for use according to first 
embodiment; 

Figure 49 is a block diagram of an example system for writing back cache memory data every given time according 
to the fourth embodiment; 

Figure 50 is a block diagram of a flash memory system according to second embodiment; 

Figure 51 is a flowchart of a main routine of a control program in second embodiment; 
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Figure 52 is a flowchart of an access routine of the control program in second embodiment; 

Figure 53 is a flowchart of a write access routine of the control program in second embodiment; 

Figure 54 is a flowchart of a main routine for handling a hardware Interrupt In second embodiment; 

Figure 55 is a flowchart of a main routine covering power off process in second embodiment; 

Figure 56 is a flowchart of a main routine containing translation table save process In second embodiment; 

Figure 57 is a block diagram of a flash memory system In which a degradation diagnosis Is made based on the 
write time In second embodiment; 

Figure 58 is a flowchart of a write routine In which a degradation diagnosis Is made based on the write time in 
second embodiment; 

Figure 59 is a flowchart showing process when untransferred file is updated in second embodiment; 

Figure 60 is an illustration of an address translation table In second embodiment; 

Figure 61 is a block diagram of a semiconductor disk system according to a third embodiment; 

Figure 62 is an illustration showing a correspondence example between a memory block management table and 
a memory map according to third embodiment; 

Figure 63 Is a flowchart showing a process sequence of read operation in the third embodiment; 

Figure 64 is a flowchart showing a process sequence of write operation according to third embodiment; 

Figure 65 is a flowchart showing another process sequence of write operation in the third embodiment; 

Figure 66 is a flowchart showing a registration process sequence of an alternate block in the third embodiment; 
Figure 67 is a flowchart showing a process sequence of initialization operation in the third embodiment; 

Figure 68 is a block diagram of an example of the semiconductor disk system according to the third embodiment; 
Figure 69 is an illustration showing an example of a memory block management table in the example in Figure 68; 
Figure 70 is a flowchart showing a write process sequence in the example In Figure 68; 

Figure 71 is a block diagram of a second example of the semiconductor disk system according to the third em- 
bodiment; 

Figure 72 is a block diagram of a third example ofthe semiconductor disk system according to the third embodiment; 
Figure 73 is a block diagram of a host system according to the third embodiment; 

Figure 74 is an illustration representing error message output examples according to the third embodiment; 
Figure 75 Is a block diagram of a fourth example of the semiconductor disk system according to the third embod- 
iment; 

Figure 76 is a flowchart showing reconfiguration of semiconductor disk unit in the third embodiment; 

Figure 77 is an illustration of the contents of an initialization information area in the third embodiment; 

Figure 78 is a flowchart of setting the Initialization Information area in the third embodiment; 

Figure 79 is an illustration showing the format of an error Information register according to the third embodiment; 
Figure 80 is a flowchart showing interrupt response operation In the third embodiment; 

Figure 81 Is an illustration showing the format of another example of the error Information register in the third 
embodiment; 

Figure 82 is a schematic block diagram of a fourth embodiment of an information processing system using a flash 
memory as a main memory; 

Figure 83 is a block diagram of a controller in the information processing system using the flash memory as the 
main memory in Figure 82; 

Figure 84 is an operation flowchart of the controller in the Information processing system using the flash memory 
as the main memory in Figure 82; 

Figure 85 is a flowchart illustrating operation of the controller for high-speed processing at a miss in the forth 
embodiment of the present invention; 

Figure 86 Is an illustration of operation of a flash memory In a line access system according to the forth embodiment 
of the present invention; 

Figure 87 is a block diagram of a main memory system using a flash memory according to the forth embodiment 
of the present invention; 

Figure 88 is a block diagram of a controller in the main memory system using the flash memory according to the 
forth embodiment of the present the invention; 

Figure 89 is a flowchart illustrating the operation ofthe controller shown in Figure 88; 

Figures 90(A) and 90(B) are Illustrations of data transfer between a serial buffer of a flash memory and a cache 
memory in a line access; 

Figure 91 is a flowchart illustrating the operation of controller when a flash memory where an address in a serial 
buffer can be set is used in the forth embodiment of the present; 

Figure 92 is an illustration of a configuration example of write Inhibit means in the forth embodiment of the present: 
Figure 93 is a schematic block diagram showing an example Intended for high-speed write back processing in the 
forth embodiment ofthe invention; 
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Figure 94 is a process flowchart of a control circuit shown In Figure 93; 

Figure 95 is a schematic block diagram showing another example Intended for high-speed write back processing 
in the for the embodiment of the present invention; 

Figure 96 is a process flowchart of a control circuit shown in Figure 95; 

5 Figure 97 is a schematic drawing showing a flash memory having a memory size of 524288 bytes; 

. Figure 98 is a block diagram of one embodiment of a system for embodying the Invention; 

Figure 99 is a drawing showing one example of the effect of the forth embodiment of the present invention; 
Figure 100 is a flowchart showing a process flow provided by combining the process flows in Figures 94 and 96; 
Figure 101 Is a block diagram of an example system for retaining data in an address array according to the forth 
10 embodiment of the present Invention; 

Figure 102 is a flowchart showing an operation flow of saving address array data by a controller in the example 
system in Figure 101 ; and 

Figure 103 is a flowchart showing an operation flow of restoring address array data and cache memory data by 
the controller in the example system In Figure 101 . 

15 

[0086] Referring now to the accompanying drawings, there are shown preferred and other embodiments. 
Embodiment 1 : 

20 [0087] A first embodiment is described. 

[0088] Figure 1 shows a block diagram of one embodiment of a semiconductor file system. The semiconductor file 
system has a local memory 1006, a control microcomputer (control section) 1007, and a card controller (controller) 
1009 which controls transfer of data to and from a JEIDA (Japan Electronic Industry Development Association) interface 
bus 1 008. The local memory 1 006 has a nonvolatile memory to store data 1 001 , a nonvolatile memory to store attribute 
25 information 1 002, a control table 1 003, a write buffer 1 004, and a garbage buffer 1 005. Figures 2 and 3 show detailed 
circuit diagrams of the semiconductor file system. The semiconductor file system consists of the card controller 1 009, 
the microcomputer (H8/325) 1007, a clock oscillator 1010, a power-on reset 1C 1011 , a VPP switching circuit 1012, a 
PSRAM (pseudo static random access memory) chip 1013 (512 KW x 8 bits), eight FLASH chips 1014 (each 1 MW 
X 8 bits), and six MASK ROM chips 1015 (each 512 KW x 8 bits). The card controller 1009 serves as an interface 
30 with the JEIDA interface bus 1 008 of the semiconductor file system, and data is always transferred via the card controller 

1009 to and from the host. Access command signals of the PSRAM 1013, FLASH 1014, and MASK ROM 1015 are 
generated by the card controller 1 009. VPP 1 01 6 Is required at FLASH write. The VPP switching circuit 1 01 2 is switched 
by means of a port P41 (1017) of the microcomputer 1007 for turning on/off supplying the VPP 1016 to the FLASH 
1014. The 20-MHz clock oscillator 1010 is installed in the semiconductor file system, and the card controller 1009 and 
35 the microcomputer 1 007 operate in synchronization with a clock signal 1 01 8 of the clock oscillator 1 01 0. The power- 
on reset 1C 1 01 1 is a circuit for generating a reset signal 1 01 9 of the card controller 1 009 and the microcomputer 1 007 
when the power is turned on. In the semiconductor file system, the installation capacity of the FLASH 1 01 4 and MASK 
ROM 1015 can be changed by means of external pins MCC0-MCC3 (1020-1023). 

[0089] Next, the Interface specifications are shown. As shown in Figure 4, the semiconductor file system is connected 
40 via an interface controller 1 024 to a system bus 1 025 of the host for transferring data to and from the host. 

[0090] Next, the blocks in the semiconductor tile system are discussed. First, the card controller 1 009 is described. 
Figure 5 shows a block diagram of the card controller 1 009. The card controller 1 009 comprises a decoder A 1 044 for 
decoding a host address 1 043, a data register section 1 045 which serves as a transfer port of file data to and from the 
host, a register section 1046 consisting of I/O space registers, a data bus switch section 1047, a local address gener- 
45 ation section (address generation section) 1 049 which generates an address 1 048 of the local memory 1 006, a decoder 
B 1 050 for decoding the local address 1 048, a decoder C 1 052 for decoding an address of the control microcomputer 
1 007, a clock distribution and division section 1 053 which divides the clock 1 01 8 from the clock oscillator 1 01 0 into 1 0 
MHz and 5 MHz and distributes the resultant signals to the blocks, and a control section 1059 which receives a control 
signal 1 054 from the host and generates control signals 1 055 of the blocks and control signal 1 059 of the local memory 
50 1006 and also generates an Interrupt signal 1057 given to the host and an interrupt signal 1058 given to the control 

microcomputer 1007 . Here, the host address bus 1 043 Is named SA, host data bus 1 060 SD, microcomputer address 
bus 1051 PA, microcomputer data bus 1061 PD, local address bus 48 LA, and local data bus 1062 LD. 

[0091] Next, the blocks of the card controller are described. Figure 6 shows a block diagram of the data register 
section 1045. The data register section 1045 consists of a first data register 1063 and a second data register 1064. 
55 The first data register 1 063 is connected to the SD 1 060 and both the first and second data registers 1 063 and 1 064 
are connected to the data bus switch section 1 047. The first data register 1 063 has the functions of latching 1 6-bit data 
from the host and outputting eight bits at a time to the local data bus, latching 1 6-blt data contained in the second data 
register 1064 and outputting It to the host, and latching 1 6-bit data from the local memory and outputting it to the host. 
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The second data register 1064 is a 16-bit register which latches data from the local memory eight bits at a time and 
outputs it to the first data register 1 053. The control signals 1055 of the first and second data registers are generated 
by the control section 1056. 

[0092] Figure 7 shows a block diagram of the local address generation section 1049. The local address generation 
5 section 1049 consists of bank registers 1065 for outputting the high-order address of a local address 1048, a 9-bit 
counter 1 066 for generating the low-order address at sector transfer (continuous address generation means and means 
for outputting a signal for accepting a physical sector address contained in one sector address storage means by the 
other sector address storage means after termination of Input/output of 1 -sector data in multisector transfer), and a 
multiplexer 1 068 for selecting an output 1 067 of the 9-bit counter 1 066 or the PA 1 051 . The bank registers 1 065 can 
10 be accessed from the microcomputer 1 007 and are connected to the PD 1 061 and selected by the decoder C 1 052. 
A first file bank register 1 651 and a second file bank register 1652 which are sector address storage means are con- 
tained in the bank registers 1065. 

[0093] The control signals 1055 of the 9-bit counter 1066 and the multiplexer 1068 are generated by the control 
section 1059. 

15 [0094] Figure 8 shows a block diagram of the control section 1059. The control section 1059 consists of control 

registers 1 069 readAwritten by the microcomputer 1 007 to control sector transfer and a control signal generation section 
1070 which receives a control signal 54 from the host and generates control signals 1055 of the blocks, control signal 
1 056 of the local memory, and interrupt signals 1 057 and 1 058. The control registers 1 069 can be accessed from the 
microcomputer 1007 and are connected to the PD 1061 and selected by the decoder C 1 052. 

20 [0095] The operation of the semiconductor file system according to the embodiment is discussed. First, sector trans- 

fer is described. The sector transfer includes a sector write for executing sector transfer from the host to a write buffer 
In PSRAM, a sector read for executing sector transfer from PSRAM, FLASH, and MASK ROM to the host, multitransfer 
for executing the sector transfer a plurality of times, and long transfer with ECC data. The sector transfer mode is 
selected by the microcomputer which analyzes a command written into a command register (not shown) contained In 
25 the register section 1 046 shown in Figure 5 and writes the transfer mode Into a sector transfer control register 1692 
shown in Figure 8. After the transfer mode is set in the sector transfer start register 1 691 by the microcomputer, the 
sector transfer is started as triggered from the host. 

[0096] First, the operation of the sector write transfer is discussed with reference to Figure 9 (hardware configuration) 
and Figure 10 (timing chart). Since PSRAM 1013 Is connected to the card controller 1 009 by the 8-bit bus, the sector 
30 write transfer Is executed in the following sequence. 16-bit data 1060 from the host is stored in the first data register 
1063 and selection signals (A) 1071 and (B) 1072 for the low-order eight and high-order eight bits are generated by 
the control section 1059. When the signal (A) 1 071 is asserted, the low-order 8-bit data is output through the multiplexer 
1073 to the LD 1062; when the signal (B) 1072 Is asserted, the hIgh-order 8-bit data Is output.. Signals CEN 1074 and 
WEN 1075 for PSRAM 1013 are generated by the control section 1059. A count-up signal 1077 generated by the 
35 control section 1059 in synchronization with LOWRN 1076 is output to the local address generation section 1 049 and 

low-order address 1067 is generated at the 9-bit counter 1066 and is combined with physical sector number 1078 to 
generate local address 1048. The local address 1048 is output to PSRAM 1013. As shown in Figure 10, 16-blt data 
input from the SD 1 060 is latched in the first data register 1 063 on the rising edge of lOWRN 1 076. Then, the data Is 
written into PSRAM 1013 in order of low-order eight bits and high-order eight bits as data of 512 words x 8 bits by 
40 using (A) 1071, (B) 1072, CEN 1074, and WEN 1075 generated by using the rising edges of lOWRN 1076 and the 
20-MHz clock 1079 and LA 1048 whose count-up timing conforms to these signals. The digits In Figure 10 denote 
which timing of the clock 1 079 synchronization is made at. After the sector transfer, the microcomputer 1 007 performs 
internal processing of data transfer from PSRAM to FLASH one byte at a time, 

[0097] Next, the sector read transfer operation from PSRAM and that from FLASH are described with reference to 
45 Figures 1 1 and 1 2. The timings are described with reference to a common timing chart in Figure 1 3 because the sector 
read transfer from FLASH 1014 and that from PSRAM 1013 are performed in the same sequence. Before sector read 
transfer is started, the first 1-word data is latched in the low-order eight bits and high-order eight bits of the second 
data register 1064 from FLASH 1014 or PSRAM 1013. (This process will be hereinafter called simply preread.) For 
the preread, a count-up signal 1077 of LA 1048, PSRAM-CEN 1074, FLASH-CEN 1080, PSRAM-OEN 1081, 
50 FLASH-OEN 1082, (C) 1083, and (D) 1084 are generated by the control section 1059 In response to the timing of 

setting the sector transfer start register at sector transfer preprocessing. Next, 8-bit data from PSRAM 1 01 3 or FLASH 
1014 is input to the low-order 8-bit part of the second data register 1064 on the rising edge of the (C) signal, and the 
following 8-bit data is input to the high-order 8-bit part of the second data register 1064 on the rising edge of the (D) 
signal. The data In the second data register 1064 is Input as 16-blt data to the first data register 1063 on the rising 
55 edge of the (E) signal 1085. While the (E) signal 1085 remains high, the 16-bit data Is output to the host data bus SD 
1060. Thus, 512 words x 8 bits are converted into sequential data of 256 words X 16 bits. The falling edge of lORDN 
1 086 is synchronized with the clock 1 079 and the signals PSRAM-CEN 1 074, PSRAM-OEN 1 081 , (C) 1 083, and (D) 
1084 are generated at the timings indicated by the digits In Figure 13. (E) 1 085 is a signal provided by Inverting lORDN 
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1086. FLASH-CEN 1080 and FLASH-OEN 1082 remains asserted during the data transfer because they need not be 
negated at address switching. 

[0098] Next, the sector read transfer operation from MASK ROM Is described with reference to Figure 1 4 (hardware 
configuration) and Figure 15 (timing chart). In the example, the access time to MASK ROM 1015 Is slow and 8-blt 
5 interleave transfer as in PSRAM and FLASH sector read transfer cannot be executed, thus MASK ROM is connected 
to the card controller 1009 by a 16-bit bus for latching data of 16-bit length In the first data register 1063 not via the 
second data register 1 065. In this case, local addresses 48 may be generated for 256 words and LAO 1 087 (output of 
the 9-blt counter 1066) used to switch the low-order and high-order bytes becomes unnecessary, thus LAI -LAI 9 1088 
are input to address A0-A18 of MASK ROM and CEN 1089 Is made common to the low-order and high-order parts. 
10 Data is input to the first data register 1063 on the rising edge of the (F) signal 1090. When the (F) signal 1090 Is 

asserted, the data In the first data register 1063 is output to the host. The (F) signal 1090 is provided by Inverting 
lORDN 1 086. The rising edge of lORDN 1 086 is synchronized with the 20-MHz clock 1 079 and the address is counted 
up at the timings Indicated by the digits In Figure 15. 

[0099] Next, multisector transfer is described. The multisector transfer is executed by repeating sector transfer. The 
1 ^ transfer method is the same as the 1 -sector transfer method described above. How to change physical sector numbers 

between one sector transfer and another sector transfer is discussed with reference to Figure 1 6 (hardware configu- 
ration) and Figure 17 (timing chart). First, the microcomputer 1007 polls the second file bank register 1091. If It is 
FFFFh, the microcomputer 1007 writes a physical sector number (In the example, physical sector number m) into 
the second file bank register 1091 . Next, the 9-blt counter counts 512. At count 512, a ripple signal 1092 Is output. On 
20 the rising edge of the ripple signal 1092, the physical sector number, which is the 16-blt data written into the second 

file bank register 1091 , is latched in the first file bank register 1093, At the same time. It is output to LA 1048. Thus, 
the sector number can be set at the timing at which the address changes from 511 to 0, enabling multisector transfer! 
After the physical sector number is changed, the card controller 1009 sets the second file bank register 1091 to data 
“FFFFh” unassIgned as physical sector number. When the microcomputer 1007 acknowledges the fact by polling the 
25 second file bank register 1091 , it writes the next physical sector number (In the example, n) into the second file bank 
register 1091. This process is repeated as many times as the number of sectors. The control section manages the 
number of repetitions In such a manner that the microcomputer 1007 reads the sector count written In a sector count 
register (not shown) contained In the register section 1046 shown In Figure 5 and writes It Into a multitransfer size 
register 1693 shown in Figure 8. For the first sector, the physical sector number is written into the second file bank 
30 register 1091 at sector transfer preprocessing and when the sector transfer start register is set, the physical sector 

number is transferred from the second file bank register 1091 to the first file bank register 1093. After this, the second 
file bank register 1093 is automatically set to “FFFFh.” 

[01 00] Next, long transfer is discussed. The long transfer method is the same as the 1 -sector transfer method except 
that when four bytes of 8-blt ECO data are output after 256-word x 16-blt data is input from the host for sector write 
35 transfer, the card controller prolongs the sector transfer end during the time for writing the ECC data and except that 
after 256-word x 1 6-bit data is output to the host for sector read transfer, the card controller prolongs the sector transfer 
end for generating and outputting four bytes of 8-blt ECC data. 

[0101] Next, the local address generation operation is discussed. 

[01 02] First, the local address generation operation in the sector transfer mode is described with reference to Figures 
40 18 and 19 (hardware configuration). The calculation operation of a physical sector number is discussed with reference 

to Figure 1 8. The host writes a cylinder number, head number, and sector number Into registers in the register section 
1046. Then, the microcomputer 1007 reads the three numbers for analysis and converts the numbers into a logical 
sector number. Further, the microcomputer 1007 writes the logical sector number into a logical sector table setting 
register 1094 in the local address generation section 1049, then reads a PSRAM logical sector table 1095 on a micro- 
45 computer address map to input the physical sector number corresponding to the logical sector number. The logical 
sector table 1 095 is a table which stores physical sector numbers corresponding to logical sector numbers. 

[0103] The subsequent operation Is discussed with reference to Figure 19. The input physical sector number is 
written into the second file bank register 1 091 by the microcomputer 1 007. Then, when transfer is started, the physical 
sector number in the second file bank register 1 091 is latched in the first file bank register 1 093 and 1 5 bits (1 096) are 
50 output. A 9-bit serial address in the range of 0 to 511 (1067) is output from the 9-bit counter. The 15-bit data (high- 
order part) 1096 and the 9-blt data (low-order part) 1067 are combined to generate a 24-blt local address. The high- 
order four bits of the 24-bit data are Input to the decoder B 1 050 to generate MASKROM-CEN 1 089 and FLASH-CEN 
1080. The low-order 20 bits are output as LA0-LA1 9. 

[0104] The local address generation operation for the microcomputer 1007 to access the local memory is described 
55 by taking a file data access as an example with reference to Figure 20 (microcomputer address map). Figure 21 (phys- 
ical address map of file area), and Figure 22 (local address generation sequence), In the embodiment, by specifying 
an address on a microcomputer memory map shown in Figure 20, FLASH space 1097 and MASK ROM space 1098 
(16M bytes in total) shown in Figure 21 can be accessed through a 512-byte (1-sector) window 1096. Specifically, the 
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physical sector number of the sector to be accessed is written Into the first file bank register 1093 In Figure 22 by the 
microcomputer. Then, when the file data window 1096 on the microcomputer address map In Figure 20 is read/written 
by the microcomputer, the low-order nine bits of the microcomputer address are assigned to the low-order nine bits of 
local address (1 099) and the physical sector number in the first file bank register Is assigned to the hIgh-order address 
5 (1100), as shown in Figure 22. FLASH-CEN 1080 and MASKROM-CEN 1091 are generated by decoding the high- 

order four bits. Thus, file data space larger than the microcomputer address space can be accessed. 

[0105] Next, the local address generation operation Is described by taking an access to a logical sector table in the 
control table as an example with reference to Figure 20 (microcomputer address map), Figure 23 (physical address 
map of PSRAM), and Figure 24 (local address generation sequence). By specifying the address of a logical sector 
10 table window 1101 on the memory map shown In Figure 20, a 64K-byte logical sector table 1095 in PSRAM shown in 
Figure 23 can be accessed through the 2-byte window. Specifically, the logical sector number Is written Into the logical 
sector table setting register 1094 by the microcomputer. Then, when the logical sector table window 1101 on the mi- 
crocomputer address map is accessed, the low-order three bits of the local address (LA16-LA18) are set to Oil by a 
logical circuit (1102) from the high-order 15 bits of microcomputer address 1051 and the least significant bit is output 
15 to the least significant bit of the local address Intact (1103), as shown in Figure 24. Further, the low-order 15 bits of the 
first file bank register are set in LAI -LAI 5 of the local address through (11 04). Thus, local address bits LA0-LA18 to 
PSRAM are generated. The first file bank register 1 093 Is used for a physical sector table 11 05, block flag table 11 06, 
and block status table 1107, The write buffer bank register Is used for write buffer 1004 and the garbage buffer bank 
register Is used for garbage buffer 1005. Since the window size equals the physical space size, no bank register is 

20 used for an erasure management table 1108, and the high-order address is generated by means of the logical circuit 
only. 

[0106] Next, the data bus switch operation is discussed with reference to Figure 25 (hardware configuration). 
PD0-PD7 1061 and the low-order eight bits of the local data bus 1062, LD0-LD7, are bidirectional and are separated 
into input and output buses in the card controller. The high-order eight bits of the local data bus 1 062, LD8-LD15, serve 
25 as an input bus dedicated to MASK ROM 1015 (high-order byte part). TFDO0-TFDO7 and TFDI0-TFDI7 are output 
and input buses from and to the data register section 1 045 and the register section 1 046. The data bus switch section 
1047 performs bus switching by using control signals 1055 generated by the control section 1059. 

[0107] Next, how to use the control table Is described. The control table consists of the five tables: Logical sector 
table, physical sector table, erasure management table, block flag table, and block status table. First, the role of the 
30 logical sector table 1 095 in the FLASH sector read transfer mode is discussed with reference to Figure 26. The logical 
sector table 1095 is a 64K-byte table which stores physical sector numbers corresponding to logical sector numbers. 
The stored physical sector numbers match the addresses of the physical sector table 1005; numbers 1-16384 are 
defined as valid sectors, FFFFh is defined as a writable sector, and 0 is defined as an Invalid sector. The host writes 
a cylinder number into cylinder number low and high registers 1031 and 1032, a head number into an SDH register 
35 1 033, and a sector number into a sector number register 1 030. Then, when the host writes a command, the microcom- 

puter 1 007 reads and decodes the command and calculates a logical sector number. The microcomputer 1 007 refer- 
ences the address of the logical sector table 1 095 Indicated by the logical sector number and writes the physical sector 
number stored at the address into the second file bank register 1 091 of the card controller. The physical sector number 
in the second file bank register 1091 is transferred to the first file bank register 1093 for use as the high-order 15 bits 
40 of local address (1078). The low-order nine bits 1067 are generated at the 9-blt counter 1066. By counting the low- 
order nine bits (1 067) 51 2 times, data on any one sector of FLASH can be accessed. 

[0108] Next, the physical sector table 1 1 05 Is described with reference to Figure 27. The physical sector table 1105 
is a 64K-byte table which stores logical sector numbers corresponding to physical sector numbers. The stored logical 
sector numbers match the addresses of the logical sector table; numbers 1 -1 6384 are defined as valid sectors, FFFFh 
45 is defined as a writable sector, and 0 is defined as an invalid sector. The table is used to determine whether or not 
garbage collection is to be executed for the block to which the physical sector pointed to by a write pointer belongs 
when internal processing after sector write transfer is performed, namely, when data is written into FLASH from the 
write buffer. Specifically, the microcomputer 1007 retrieves ”0" in the physical sector table 1105 for the block (in the 
example, 00400H to 004FFh), If ”0“ exists, namely, an invalid sector exists, garbage collection is started. The write 
50 pointer is a pointer Indicating the physical sector of FLASH Into which a write Is executed, and is managed by the 
microcomputer 1007. The garbage collection is described with reference to Figure 28. The microcomputer 1007 con- 
denses and transfers only data on valid sectors in the FLASH block (in the example, block n) to the garbage buffer 
1 005. After this, the microcomputer 1 007 erases the block and writes the data in the garbage buffer 1 005 into the block. 
That is, the condensed data is written into the same block of FLASH. After this, the physical sector table and the logical 
55 sector table are updated conforming to the condense processing. To update the physical sector table, the same con- 

dense processing as described above is performed. The logical sector table Is updated based on the physical sector 
table condensed. 

[0109] Next, the erasure management table is discussed with reference to Figure 29. The erasure management 
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table 1108 Is a 512‘byte table for erasure management of FLASH and stores the erasure count (0-65536) for each 
FLASH block in the order of the FLASH physical block numbers. The table can cover a maximum of 16 chips each 
consisting of 1 6 blocks, namely, a maximum of 256 blocks. 

[0110] Next, the block flag table Is described with reference to Figure 30. The block flag table 1106 is a 256-byte 
5 table which stores the writable state for each FLASH block in the order of the FLASH physical block numbers. An 
exchange request flag 1 1 09, an exchanged flag 1 1 1 0, a destruction flag 1 1 1 1 , and a full flag 1 1 1 2 contained in the table 
are described. The exchange request flag 1109 is set by the microcomputer 1007 each time the erasure count of a 
block exceeds n x 1000 (n Is a natural number). When the power is turned on, the microcomputer sees the flag and 
exchanges data in the block corresponding to the flag and data in the block having the minimum erasure count. The 
^0 flag Is cleared after the exchange is executed. The exchanged flag 1 1 1 0 is set in the block exceeding the erasure count 

n to prevent another exchange from being made. Thus, the data having high access frequency and the data having 
low access frequency are exchanged to spread out the erasure counts in FLASH. The erasure management table is 
referenced and the destruction flag 1111 Is set to 1 for a block that cannot be erased/written as a destruction block. 
When a block becomes full with valid and Invalid sectors and contains no writable sectors, the full flag 11 12 is set to 1 
for the block. The flag is used for checking to see if a writable sector exists in the block to which the physical sector 
pointed to by the write pointer belongs. Figure 31 shows a flowchart of internal processing after sector write transfer, 
if the full flag 1112 is 0 at step 1113, data in the write buffer is written into a writable sector of FLASH at step 1114 and 
the operation is terminated at step 1115. If the full flag is 1 at step 1113 and the destruction flag is 0 at step 1116 and 
the block contains an invalid sector for which garbage collection can be executed at step 1117, garbage collection is 
20 executed at step 1118, then a write is executed at step 1 1 1 4 and the operation is terminated at step 1 1 1 5. If the full flag 

is 1 at step 1113 and the destruction flag is 0 at step 1116 and all sectors contained in the block are valid sectors at 
step 1117, the write pointer is advanced to the next block at step 1 1 1 9 and internal processing is again executed starting 
at referencing the block flag table at step 1113. If the destruction flag is 1 at step 1116, the write pointer is advanced 
to the next block at step 1119 and internal processing is again executed starting at referencing the block flag table at 
25 step 1113, The branch Is taken by retrieving the physical sector table as described above. 

[0111] Next, the block status table 11 07 is discussed with reference to Figure 32. The block status table 1107 is a 
256-byte table which stores the number of write sectors for each FLASH block in the order of FLASH physical block 
numbers. The number of write sectors ranges from 0 to 128; when it is 1 28, it indicates that the block Is full. The table 
is used to see how many writable sectors each block contains when data extending over a number of sectors is written 
30 into a single block. 

[0112] Processing of the information tables when the power is turned off is described with reference to Figure 33 
and that when the power is turned off is described with reference to Figure 34. The physical sector table 1 1 05, erasure 
management table 1108, and block flag table 1106 are tables resident in both PSRAM and FLASH areas. The tables 
on PSRAM are nonsave tables and updated whenever necessary; the tables on FLASH are save tables and updated 
35 only when the power is turned off. When the power Is turned off, the data in the physical sector table 1105, erasure 
management table 1108, and block flag table 11 06 Is saved in the FLASH area. When the power is turned on, the data 
in the three tables In the FLASH area is loaded into PSRAM. Based on the logical sector numbers written in the physical 
sector table 1105, the physical sector numbers which are addresses of the physical sector table 1105 are written into 
the logical sector table 1 095 in order. The number of write sectors in the physical sector table 1 1 05 is counted and the 
40 block status table 11 07 is prepared. At this time, if the microcomputer acknowledges that an exchange request flag In 
the block flag table 11 06 is set, then It starts block exchange processing corresponding to the exchange request flag. 
After the power is turned on, the tables on PSRAM are updated whenever necessary, 

[0113] A sequence flow when the power is turned off is described with reference to Figure 35. When the power is 
turned off, the host writes 1 into bit 2 of a configuration status register at step 1 1 25. When receiving it, the card controller 
45 clears bit 5 of a pin replacement register at step 1126, then sends an interrupt signal (IRQON) to the microcomputer. 
When receiving the interrupt signal, the microcomputer performs power off processing such as storing save tables at 
step 1127 after completing the current executing processing. Upon completion of the power off processing, the micro- 
computer sets bit 5 of the pin replacement register in the card controller at step 1128. Meanwhile, the host polls the 
pin replacement register and when bit 5 is set to 1 at step 1129, turns off the power. 

30 [0114] A sequence flow of sector transfer preprocessing is described with reference to Figure 36. First, the host 

writes a cylinder number, head number, and sector number into the corresponding registers at step 1130 and a com- 
mand into a command register at step 1131. Next, the card controller analyzes the command and writes its source into 
an interrupt source register and sends an interrupt signal (IRQ2N) to the microcomputer at step 1132, When receiving 
the interrupt signal, the microcomputer reads the interrupt source register at step 1133 for recognizing sector transfer 
55 and reads the command register at step 1134 to analyze the command contents. After this, the microcomputer reads 
the logical sector number in the sector number register and writes it into the logical sector table setting register. Next, 
when the microcomputer accesses address El 00 In memory address space, the physical sector number is read from 
the PSRAM logical sector table at step 1135 and in the sector read mode, is written into the second file bank register 
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at step 1 1 36. In the sector write mode, the sector number in the sector buffer is written into the second file bank register 
at step 1 1 36. Next, the microcomputer sets the sector transfer mode in the sector transfer control register at step 1137 
and writes I into the IREQ register at step 11 38. When receivings, the card controller asserts an interrupt signal (IREQN) 
sent to the host at step 1139. Next, when the microcomputer sets the sector transfer start register at step 1140, the 
5 card controller writes the data in the second file bank register (physical sector number) Into the first file bank register 
and writes 1 into bit 3 of the status register at step 1141 ; The host, which receives the interrupt signal, polls the status 
register and If bit 3 (data transfer request bit) Is 1 , starts sector transfer at step 1 1 42. In response to reading the status 
register, the card controller negates IREQN at step 1143. 

[0115] A sequence flow during the sector transfer is described with reference to Figures 37 to 39. First, FLASH sector 
10 read transfer in Figure 37 Is discussed. Low-order 8-bit data is output at step 1144 and high-order 8-bit data is output 
at step 1145 from FLASH memory. The data Is latched in the data register section in the card controller at step 1146 
to enable 16-bit data to be output when the host reads the data register at step 1147. This operation is repeated 256 
times for one sector. Next, MASK ROM sector read transfer in Figure 38 Is discussed. 16-bit data output from MASK 
ROM at step 1148 is latched in the data register section In the card controller at step 1149 to enable 1 6-blt data to be 
15 output when the host reads the data register at step 1150. This operation is repeated 256 times for one sector. Next, 
sector write transfer to PSRAM in Figure 39 is discussed. When the host writes 1 6-bit data into the data register at 
step 1151 , It is latched in the data register section in the card controller at step 1152. First the low-order eight bits of 
the written 16-bit data are written into PSRAM at step 1153 and next the htgh-order eight bits are written Into PSRAM 
at step 1154. This operation is repeated 256 times for one sector. In the multisector transfer mode, the processing is 
20 performed consecutively for as many sectors as specified. 

[01 16] A sequence flow of sector transfer termination processing is described with reference to Figure 40. When the 
256th data register read/write occurs at step 1 1 55, it means sector transfer termination. Then, the card controller clears 
the sector transfer start register at step 1156 and clears bit 3 (data transfer request bit) of the status register at step 
1157. After this, the card controller sets bit 6 of the interrupt source register at step 1158 and outputs an interrupt signal 
25 (IRQ2N) to the microcomputer. When receiving the interrupt signal, the microcomputer reads the interrupt source reg- 
ister at step 1159 and recognizes that the sector transfer terminates, and sets the IREQ register in the card controller 
at step 1160. Then, the card controller sends an Interrupt signal (IREQN) to the host, which then reads the status 
register. That is, the host sees that bit 3 of the status register is 0, and recognizes that the sector transfer terminates 
at step 1161 . In response to reading the status register, the card controller negates IREQN at step 1162. 

30 [01 17] An internal processing sequence flow after the sector write transfer terminates is described with reference to 

Figure 41 . First, the microcomputer reads the block flag table at step 11 63 to see the state of the block containing the 
sector of the physical sector number pointed to by the write pointer. The block flag table stores destruction flags, full 
flags, exchange request flags, and exchanged flags. If the destruction flag or exchanged flag for the block Is set to 1 , 
the write pointer (high-order seven bits of physical sector number) is updated and a writable block is found at step 
35 1164. If the full flag for the block is set to 1 and the sectors contained in the block are all valid sectors, the block pointer 

is updated and a writable block Is found at step 1 1 64. If the full flag for the block Is set to 1 and the block contains an 
invalid sector, garbage collection is executed at step 1118. If no flags are set for the block and the block contains a 
writable sector or when the garbage collection has been executed, the following operation is performed: First, the 
microcomputer writes the sector number of the sector buffer which stores 1 -sector data into the write buffer bank 
40 register at step 1 1 65 and writes the physical sector number pointed to by the write pointer into the first file bank register 
at step 1166. Next, the microcomputer reads 1-byte data from the sector buffer at step 1167 and writes the data into 
FLASH at step 1168. The operation is repeated 512 times for one sector (512 bytes). After this, the physical sector 
table, logical sector table, and block status table are updated. In the multisector write mode, all the steps described 
above are repeated. 

45 [0118] A sequence flow of garbage collection is described with reference to Figure 42. First, the microcomputer 

writes the sector number of the sector buffer which stores 1 -sector data into the garbage buffer bank register at step 
1169. Next, the microcomputer transfers data on one valid sector (512 bytes) in the block to the garbage buffer one 
byte at a time at step 1 1 70. The operation is repeated for all valid sectors in the block. Next, the microcomputer erases 
the data in FLASH in the block at step 1171 and updates the block erasure count management table at step 1172. 
50 After this, the microcomputer writes the data in the garbage buffer into FLASH at step 11 73 and updates the physical 

sector table, logical sector table, and status table at step 11 74. Then, the microcomputer returns to step 11 65 of the 
internal processing after the sector write termination in Figure 41 , and writes the write data on the current sector in the 
write buffer into FLASH. 

[01 1 9] Next, a PSRAM refresh method is discussed. First, arbitration of PSRAM refresh and other memory operations 
55 is discussed with reference to Figure 43. Figure 43 shows a block diagram of logical blocks for executing the arbitration 
In the control section 1059 contained In the card controller 1009. The logical blocks are an In-phase determination 
circuit 1175 for determining whether two clocks of the same frequency divided by two different devices are in phase 
or opposite phase, a refresh control counter section 1176 consisting of two counters for measuring the refresh count 
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and the elapsed time from starting refresh, a refresh request signal generation section 1178 for generating a PSRAM 
refresh request signal 1177, and a PSRAM access signal generation section 1181 for generating a PSRAM control 
■ signal 1179 and a bus cycle extension signal 1180 sent to the microcomputer. The refresh request signal generation 
section 1178 and the PSRAM access signal generation section 1181 make up refresh control signal output means. 

5 [0120] First, the basic operation when PSRAM Is not written or read Is discussed. At the same time as power on 

reset is negated, the block 1 1 78 starts outputting a refresh request signal 1 1 77 to the block 1181. When receiving the 
signal, the block 1181 outputs a refresh control signal 1179 to PSRAM. The block 1176 measures the refresh count 
and the elapsed time from starting refresh, when the refresh count reaches a given count, a refresh stop signal 1182 
is output to the block 1178 for suppressing power consumption of PSRAM. When receiving the signal, the block 1 1 78 
10 stops outputting the refresh request signal 1177. Resultantly, the PSRAM refresh control signal 1179 from the block 

1181 stops. After this, when the elapsed time from starting the refresh reaches a given time, the block 1176 stops 
outputting the refresh stop signal 11 82. The block 1178 restarts outputting the refresh request signal 1177. At the same 
time, outputting the PSRAM refresh control signal from the block 1181 is also restarted. Next, the operation when 
sector transfer to and from PSRAM starts when the PSRAM is being refreshed is described. If PSRAM is refreshed 
15 during sector transfer, the data transfer performance of the system bus is lowered. Then, at the time the block 1 1 78 
stops outputting the refresh request signal 1177. Resultantly, the PSRAM refresh control signal 1179 from the block 
1181 stops. After the sector transfer terminates, the block 1178 restarts outputting the refresh request signal 1177 and 
the block 1181 restarts outputting the PSRAM refresh control signal. 

[0121] Next, the operation If the microcomputer writes or reads data into or from PSRAM when it is being refreshed 
^0 is described. PSRAM refresh and PSRAM write or read from the microcomputer are executed in the same bus cycle 

by extending the microcomputer bus cycle. By the way, at power on reset, 1 0(^ clock output of, the microcomputer and 
10(|) clock provided by dividing the system clock for generating the refresh control signal 1179 may be out of phase. 
Thus, the timing relationship between the write or read control signal and the refresh control signal 1179 and out-of- 
phase of the clocks must be considered to determine how many clocks are to be extended. Therefore, when the 
25 microcomputer accesses PSRAM, the block 1175 determines out-of-phase state of the clocks and sends information 
to the block 1181, then the block 1181 outputs PSRAM write or read and refresh control signals and a wait signal 
(WAITN) 1180 for extending the microcomputer bus cycle. 

[0122] Next, the operation of interrupt signals output from the card controller is described with reference to Figure 
44 (hardware configuration). The card controller provides four interrupt signals IRQON 1289, IRQ1N 1190, IRQ2N 1191 
30 and IREQN 1192. IRQON 1289 is provided to cause the microcomputer 1007 to perform power off processing. Specif- 
ically, the interrupt Is asserted when the host writes 1 into bit 2 (power down bit) of the configuration status register in 
the card controller 1 009. IRQIN 1190 is provided to cause the microcomputer 1 007 to perfomn initialization processing 
when hardware reset is applied. Specifically, the interrupt is asserted when a hardware reset signal (RESET) 1194 is 
received from the host. IRQ2N 1191 is provided to cause the microcomputer 1007 to perform initialization processing 
35 when software reset is applied, and to perform command write processing when a command is written. It is also used 
to Inform the microcomputer 1007 of the sector transfer termination and cause the microcomputer 1007 to perform 
sector transfer termination processing and internal processing after the termination. Specifically, when the host writes 
1 into bit 2 of a digital output register in the card controller 1009 when software reset is applied, when the host writes 
a command into the command register, or when the sector transfer termination counter 1193 in the control signal 
40 generation section 1070 detects the sector transfer termination, IRQ2N 1191 is asserted. At this time, to enable the 
microcomputer to distinguish the three Interrupt sources from each other, the source contents are In an Interrupt source 
register (interrupt source storage means) 2890 In the card controller. IREQN 1192 Is an interrupt output to the host 
upon completion of microcomputer processing at command write or upon completion of transfer termination processing 
by the microcomputer 1 007 after the sector transfer termination. Specifically, the interrupt Is asserted when the mlcro- 
45 computer 1007 sets 1 In the IREQ set register. When the power Is turned on, IREQN 1192 is asserted when RESN 

1019 (Fig. 2) is received from the power-on reset 1C; It indicates BUSY during initialization. The IREQN 1192 sending 
operation Is described in detail in the description of the sequence flows and therefore will not be discussed again. 
[0123] Next, the operation of MCC pins for setting the FLASH memory and MASK ROM installation capacities are 
described with reference to Figure 45. MCCO pin 1 023, MCC1 pin 1 022, MCC2 pin 1 021 , and MCC3 pin 1 020 of the 
50 card controller are fixed to Vcc or GND. 

[0124] When the power is turned on, the microcomputer 1007 reads a memory size register 11 95 for calculating the 
FLASH and MASK ROM installation capacities. The memory size register 1195 Is an 8-bit register whose bits 0-3 
correspond to values of MCC0-MCC3; bits 4-7 are not used. Specific MCC pin setting is discussed. The FLASH in- 
stallation capacity can be set to 4 MB, 6 MB, or 8 MB by means of MCC3 pin 1 020 and MCC2 pin 1021 . Since 1-MW 
55 X 8-bit FLASH is used in the embodiment, 4 MB, 6 MB, and 8 MB correspond to four, six, and eight FLASH chips 

respectively. The MASK ROM installation capacity can be set to 4 MB, 6 MB, or 8 MB by means of MCC1 pin 1022 
and MCCO pin 1 023. Since eight 51 2-KW x 8-bit MASK ROM chips as 4 MB or six or eight 1 -MW x 8-bit MASK ROM 
chips as 6 MB or 8 MB are used in the embodiment, the decode address of a MASK ROM-CEN decoder 1196 (high- 
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order address of local address) Is changed according to the value of MCC1 pin 1022 and MCCO pin 1023. 

[0125] Next, determination of a destruction block is described. In the embodiment, when the data in a sector unit 
written temporarily into the PSRAM write buffer area is stored in the file area of the FLASH memory, the upper limit 
time of FLASH memory write or erasure is monitored, thereby detecting a defective block and registering it as a de- 
5 struction block. How the destruction block is determined is described. Measurement is started when the microcomputer 
issues a FLASH memory erasure or write command. First, a method by monitoring the FLASH memory erasure time 
is discussed. Figure 46 shows a flowchart of monitoring the erasure time. As Initialization, a timeout counter (TC) and 
a polling counter (PC) are cleared and an erasing flag (EFG) is set at step 11 97. A 1 6-bit timer of the microcomputer 
is used to set an output compare flag A every 100 ms for generating an Interrupt in the microcomputer at step 1198. 
to After clearing the output compare flag A at step 1 1 99, the microcomputer increments the polling counter by one at step 
1200. When the polling counter is set to 5 at step 1201, the microcomputer reads the status register of the FLASH 
memory at step 1202. (This means that the status register Is read every 500 ms.) If erasure is complete at step 1203, 
it Indicates that the block is not defective. The erasing flag Is cleared at step 1204 and the routine is terminated. If 
erasure is not complete at step 1 203, the timeout counter is incremented by one at step 1 205. At this time, if the timeout 
counter is not 40 at step 1206, no operation is performed. If the timeout counter is 40 at step 1206, it means that the 
nonerasure state continues for 500 ms x40 = 20 s. The block is registered as a destruction block at step 1207, and 
then the routine is terminated. This is because the maximum erasure time in block units of the FLASH memory is 1 0 s. 
[0126] Next, a method by monitoring the FLASH memory write time is discussed. Figure 47 shows a flowchart of 
monitoring the write time. As initialization, the TC Is cleared and a writing flag (WFG) Is set at step 1208. An 8-bit timer 
20 of the microcomputer is used to set a compare match flag A every 1 0.4 ps for generating an interrupt in the microcom- 
puter at step 1 209. After clearing the compare match flag A at step 1210, the microcomputer reads the status register 
of the FLASH memory at step 1211. If write is complete at step 1212, it Indicates that the block is not defective. The 
writing flag Is cleared at step 1213 and the routine is terminated. If write is not complete at step 1212, the timeout 
counter is incremented by one at step 1214. At this time, if the timeout counter Is not 40 at step 1215, no operation Is 
25 performed. If the timeout counter is 40 at step 1 21 5, it means that the nonwrite state continues for 1 0.4 p.s x 40 = 41 6 

^s. The block is registered as a destruction block at step 121 6, then the routine is terminated. Although an interrupt is 
generated every given time for monitoring the time in the example, if it takes time to perform Interrupt processing and 
rewrite performance is adversely affected, the status register of the FLASH memory may be polled to simply determine 
the write or erasure termination. 

30 [01 27] Next, an extension example Is discussed In which FLASH memory having slow access time, 1 239, and FLASH 

memory having fast access time, 1014, are mixed for use. In the embodiment, to make erasure block units the same 
as chip block units, the FLASH memory having fast access time, 1014, Is used for executing interleave transfer eight 
bits at a time. On the other hand, to use the FLASH memory having slow access time, 1239, together with the FLASH 
memory 1014 because of restriction on costs, etc., they can be mixed for use as shown in Figure 48 by changing the 
35 circuit of the card controller 1 009. That is, the fast-access FLASH memory 1014 and the slow-access FLASH memory 
1 239 are used. In this case, however, high-order eight bits and low-order eight bits must be stored In different chips of 
the slow FLASH memory 1239, thus the erasure block units become double. Only the change part is described. In the 
embodiment, when FLASH sector read transfer is executed, a read is executed twice for one read from the host. 
However, if two reads are executed for the slow FLASH memory 1239, the operation cannot catch up with the host 
^0 read cycle. Then, the least significant bit of an address, LAO, is not used and CEN of the hIgh-order chip and CEN of 
the low-order chip are asserted at the same timing so that the two chips can be handled as one word as MASK ROM 
is accessed. LD8-LD15 are connected to the high-order chip of the FLASH memory 1239 as a bidirectional bus for 
writing. LD0-LD7 of the bidirectional bus are connected to the low-order chip of the FLASH memory 1239 as before. 
However, an access from the microcomputer is made in 8-bit units, in which case CEN of the hIgh-order chip and CEN 
45 of the low-order chip must be controlled separately. Thus, 1 6 bits can be read by one read operation. 

[0128] According to the Invention, there is provided a system which is excellent In high-speed access performance 
compared with other file storage systems, namely, does not require seek time and performs read and write at high 
speed compared with magnetic disk units and has a write buffer intended particularly for high-speed writing compared 
with a storage system using a conventional flash memory. The system according to the invention is slower compared 
30 with a storage using a volatile memory as storage media, but has advantages such as unnecessary backup power and 

low costs compared with the storage. 

[0129] The erasure count is recorded and data is exchanged between a block having a large erasure count and a 
block having a small erasure count, so that the flash memory rewrite life becomes even among the blocks, prolonging 
the effective life. This is based on the fact that the data stored in the block having a large erasure count is considered 
55 as data frequently rewritten. Therefore, a practical system life as a file storage system can be provided. 

[01 30] At this time, a plurality of types of data are stored on one type of chip, for example, system files and interface 
information are stored in mask ROM. Thus, the number of necessary parts can be reduced compared with the case 
in which only one type of data is stored on one type of chip. This point contributes to miniaturization such as putting 
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the system into a card. 

[0131] A file storage using an expensive flash memory, compared with a magnetic storage unit presently used as 
storage media, can be provided at low costs by using inexpensive ROM in parts. 

[0132] 1C card configuration information and access information are stored internally and can be accessed externally 
5 so that the system according to the Invention can be compliant with the 1C card standard. 

[0133] If the host bus width is 16 bits, the memory bus width must be adjusted because many flash memories are 
currently manufactured In 8-bit width. By using mask ROM having 16-bit width as mask ROM, bus width adjustment 
is not required for mask ROM, thus performance can be Improved and the number of circuits can be reduced. 

[0134] Memory requiring refresh operation is used as volatile memory because of low cost. When the memory Is not 
^0 accessed, it is refreshed and refresh operation is minimized under the control, thereby eliminating useless processing 
time and contributing to performance Improvement. 

Embodiment 2: 

15 [01 35] A second embodiment is described. Figure 50 is a block diagram of the second embodiment of the Invention. 

A flash memory system according to the second embodiment of the invention comprises a flash memory 2001 as 
storage media, a bus 2002 of an information apparatus used as a host of the flash memory system, an interface circuit 
2003 consisting of registers, buses, etc:, for Interfacing with the host bus 2002, a controller (control section) 2004 which 
controls the entire flash memory system, an address translation table (Information storage means) 2005 for converting 
25 from logical addresses used for the host to manage file data into physical addresses indicating physical storage loca- 
tions, a write buffer 2006 for storing at high speed file data transferred from the host to raise apparent processing speed 
(therefore, volatile memory such as SRAM or DRAM meeting the demand for high-speed writing), a DMA (dynamic 
memory access) controller 2007 for overcoming the weak point that the operation speed of the controller 2004 Is lower 
than that of the host bus 2002 to transfer data at high speed, and an interrupt Information register (interrupt Information 
25 storage means) 2008 for storing the operation state when processing Is interrupted upon receipt of an access request 
from the host while data in the write buffer 2006 is being transferred to the flash memory 2001 . (The operation state 
is stored for later restart.) 

[0136] Figure 60 shows an example of the translation table 2005, wherein 3-sector data transferred from the host 
bus 2001 is retained in blocks 1 to 3 of the write buffer 2006 and the data in blocks 1 to 3 is written into sector 3 of chip 
30 0 of the flash memory 2001 , sector 2 of chip 1 , and sector 7 of chip 2 respectively. The flag indicates that the data from 

the host is not yet transferred to the flash memory and remains in the write buffer. 

[0137] The translation table is not limited to the example in Figure 60; it Is possible for no flags to be provided, in 
which case the block numbers of the write buffer memory may be erased for the data having been transferred to the 
flash memory Instead of the flag function. If the physical addresses of the write buffer and flash memory are made 
35 contiguous, data locations can be known from the physical addresses and the table capacity can be reduced. 

[0138] In operation, when it becomes necessary to store or read file data, the host sends an access request via the 
host bus 2002. When file data Is stored, the host specifies the logical address to store the data and transfers the data; 
when file data is read, the host specifies the logical address on management and requests that file data stored here 
should be transferred. These requests are made by setting in registers contained in the Interface circuit 2003. When 
40 recognizing the processing request contents set in the interface circuit 2003, the controller 2004 references the trans- 

lation table or rewrites the contents of the translation table 2005 to ensure that the logical address specified by the 
host correctly matches the physical address indicating the actual storage location of the data. If the request Is to store 
file data, the controller 2004 writes the logical address specified by the host and the physical address of the write buffer 
in which the data is to be stored into the translation table 2005. If the file data already stored in the past should be 
45 updated, the past data becomes unnecessary and the controller 2004 enters information indicating whether or not the 

physical address at which the past data Is stored is valid (this information is required because data at the same logical 
address Is stored at a different physical address in the flash memory) In the translation table 2004. 

[0139] To accept write data transferred from the host, the controller 2004 starts the DMAC 2007 for storing the data 
in the write buffer 2006. If unnecessary data stored in the flash memory 2001 is erased at the same time, the processing 
50 time can be used efficiently. On the other hand, If the request |s to read file data, the controller 2004 references the 
translation table 2005 from the logical address specified by the host to find out where the file data requested by the 
host Is physically stored, and sets it in the DMAC 2007, then starts the DMAC 2007 for transferring the data to the host 
bus 2002 at high speed. 

[0140] The file data storage location may be the flash memory 2001 or the write buffer 2006. This should be found 
55 by referencing the translation table 2005. TTierefore, the controller 2004 must select the memory to be accessed by 
the DMAC in response to the contents of the referenced translation table 2005. 

[0141] An outline of the operation of the flash memory system in response to access requests from the host has 
been given. The controller performs internal processing of transferring the data stored in the write buffer to the flash 
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memory 2001 until the host makes a new acx^ess request after termination of processing for the access requests from 
the host. However, If al! data in the write buffer has been transferred to the flash memory, the flash memory system 
completely enters the wait state for the host to issue a new command. If the data transfer is not executed from the 
write buffer to the flash memory, when the power is turned off, the data In the write buffer, a volatile memory cannot 
5 retain its data and the most recently stored file data is lost. Since the amount of data that can be stored in the write 
buffer is limited, preferably data transfer to the flash memory Is always executed so long as data not stored in the flash 
memory remains in the write buffer. 

[0142] If an access request is received from the host while data transfer is being executed from the write buffer to 
the flash memory, the current transfer processing being executed is interrupted and the flash memory system responds 
10 to the access request from the host. Necessary status data is recorded in the Interrupt information register 2008 so 
that the interrupted processing can be restarted upon completion of processing for the access request from the host. 
A register or memory in the controller 2004 may be used as the interrupt infonmation register 2008. 

[0143] The operation of the controller 2004 discussed above is described In flowcharts of Figure 51 and later. Figure 
51 is a flowchart of a main routine of the controller 2004. In the basic operation flow, first a check is made to see if an 
1 ^ access request is received from the host at step 2a. If It is received, control jumps to an access routine; otherwise, 
control goes to the next step. A check is made to see if data not stored in the flash memory exists in the write buffer 
at step 2b. If it exists, the data is transferred to the flash memory for storage in predetermined units such as sectors 
or words at step 2c. If all data is already stored In the flash memory, a wait is made for the host to access the flash 
memory system. If control jumps to the access routine at step 2a, when the access routine terminates and control is 
20 returned to the main routine, the state is restored to the state recorded In the interrupt information register at step 2d 
to restart the main routine. The flow is repeated in the main routine. 

[01 44] Figures 52 and 53 are flowcharts of the access routines. In Figure 52, first the state in the main routine when 
control jumps to the access routine is stored In the interrupt information register 2008 in Figure 50 at step 3a so that 
the main routine operation can be restarted when control is returned to the main routine. The logical address and 
25 physical address of a write sector, etc. , are stored in the register 2008. Next, the access type from the host Is determined 

and control branches to the corresponding process at step 3b. The subsequent read access process is shown in Figure 
52. In the read access process, first, address conversion is made. The host specifies a desired file by indicating the 
logical address, but the logical address does not indicate the actual storage location in the memory, thus the address 
translation table is accessed in order to convert from the logical address into a physical address and the actual storage 
20 location in the memory is evaluated for reading at step 3c. After the address conversion is made, the DMAC access 
address is set and the DMAC is started at step 3d. Read data is transferred to the host bus and the access is completed 
at step 3e. Then, control is returned to the main routine. 

[01 45] On the other hand, a write access is shown in Figure 53. First, a check is made to see if the specified file was 
stored in the past at step 4a. Whether or not the file was stored in the space can be determined by checking to see if 
35 its physical address exists in the table. If the file is a file stored in the past, the translation table Is referenced and the 
physical location of the file is evaluated, then the translation table is updated (even if the logical address of the file 
remains the same, the file is stored at a different physical address to prolong the rewrite life, thus the physical address 
of the file must be updated) and erasure operation is performed for the flash memory at step 4b. At the same time, 
update file write operation is performed. Since erasure operation is automatically performed In the flash memory, if the 
40 chip where the erasure operation is performed differs from the chip where the write operation is perfomried, the erasure 
operation and write operation can be performed concurrently. If the file is new at step 4a, write operation is started. 
First, the storage location of the file is determined and the correspondence between the logical address and the physical 
address is recorded at step 4c. Next, the DMAC access address is set and the DMAC is started at step 4d. Data from 
the host is stored In the write buffer at step 4e. The write operation is now complete and control is returned to the main 
45 routine. The flow sequence on the flowchart may be changed wherever appropriate. Since the DMAC executes actual 
data transfer to and from the host after the DMAC is set and started in Figures 52 and 53, the controller enters the wait 
or standby state in the meantime. Although the erasure operation is performed in the write routine in Figure 53, it may 
be performed when data Is written into the flash memory in the main routine or another file arrangement routine may 
be provided for erasure. Particularly when flash memory erasure units are larger than file management units and it is 
50 inevitable that a number of files exist in one erasure unit. It Is the most efficient practice to provide a garbage collection 
routine in which erasure operation is performed. 

[0146] An example In which data from the host is stored in the write buffer as an application from Figure 53 is dis- 
cussed with reference to Figure 59. When data not yet transferred to the flash memory and remaining in the write buffer 
is updated, the previously stored data becomes unnecessary. Then, the data is erased or a flag for invalidating the 
55 data is set and the data Is not transferred to the flash memory. 

[0147] By the way, another example in the main routine in Figure 51 is given. In the example In Figure 51 , an access 
request from the host is received in software. It is also possible to forcibly make the transition to the access routine in 
response to a hardware interrupt. In this case, the main routine is simplified as shown in Figure 54 and the transition 
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step to the access routine is not executed by software. The method can respond promptly to an access request from 
the host. Software becomes slightly complicated for performing normal processing when the transition to the access 
routine is made in response to an interrupt and when control is returned to the main routine after interrupt processing 
terminates, but If the interrupt state Is recorded In detail, normal return can be made. 

5 [0148J In addition, Figure 55 shows a main routine containing a reset and power off process. The process becomes 

important particularly when the translation table is stored in a volatile memory. If data In the translation table is lost, It 
means that the entire file data Is lost, thus the data In the translation table needs to be saved in a nonvolatile memory 
at reset or power off. A writable nonvolatile memory used only for saving the translation table data may be provided. 
If a part of the flash memory to store data is used for this purpose, the number of parts can be reduced, 
fo [0149] A routine shown in Figure 56 may be used to avoid the save process. In the routine, when data has been 

transferred from the write buffer to the flash memory for storage and the controller waits for the host to Issue a command, 
the save process Is executed. This eliminates the need for performing special processing at reset or power off, thus 
the user need not wait. However, care must be taken so as not to reset or turn off the power during write or save 
processing, 

[0150] Since the saved translation table is frequently rewritten, if it is saved in a nonvolatile memory whose write 
count Is limited, the life of the nonvolatile memory need to be examined. If a part of the flash memory is used as a 
translation table save area as described above, the save area should be moved without specifying only one place. 
This method can be easily carried out by recording a code indicating the save area In the part of the memory used as 
the save area. When the translation table in a volatile memory Is lost because of power off, the save area code can 
20 be retrieved from all storage areas of the flash memory to ascertain the location of the save area. As an alternative 

method, if only the physical location of the final save area is written into a part of a nonvolatile memory when the power 
is turned off, the time can be saved. 

[0151] Next, an embodiment for preventing access performance from lowering due to degradation of the flash mem- 
ory is discussed with reference to Figure 57 which shows means for ascertaining degradation of the flash memory. In 
25 Figure 57, numeral 2101 is a flash memory write control circuit, numeral 2102 is a write time measurement circuit, and 
numeral 21 03 is a degradation degree information table (degradation degree storage means) provided in the translation 
table and corresponding to each erasure block of the flash memory. Other numerals denote the same members as 
described above. When writing into the flash memory 2001 , the controller 2004 (degradation degree diagnosis means) 
starts the write control circuit 2101 and the write time measurement circuit 21 02 for grasping the time taken for writing. 
30 The controller 2004 determines how much the flash memory is degraded in response to the time, and writes the deg- 
radation degree into the degradation degree Information table in the translation table. For the degradation degree, the 
write time is classified Into eight levels, tor example. Level 1 is set in the range of 1 0 to 1 00 \is and level 2 is set in the 
range of 100 to 1000 jis, for example. If level 8 is set when the allowable write time Is exceeded, namely, when the 
unusable state is entered, the information can also serve as a record of defective sectors. 

35 [01 52] The controller 2004 uses the degradation degree when the physical address is determined to store data. That 

is, data write Into blocks whose degradation degree Is judged to be great is avoided as much as possible, thereby 
preventing performance from lowering due to degradation. A flowchart showing the control sequence is discussed with 
reference to Figure 58. Figure 58 is a flowchart of measuring the write time to diagnose the degradation degree in a 
flash memory write operation. The diagnosis is made based on the fact that flash memory has a feature that the time 
40 required for writing is prolonged as degradation is advanced. The flash memory write routine In Figure 58 shows writing 
into one erased block. When the host makes a write access and write data is stored In the write buffer, the routine is 
started. First, a block having the lowest degradation degree is looked up in the degradation degree Information table 
at step 9a. If all blocks are at the same degradation level, any desired block is selected. As a result, ail blocks will 
degrade evenly. When a write block is found, the write time measurement circuit is started for each write unit to start 
45 measuring the write time, and at the same time, actual flash memory write Is started at step 9b. A wait is made until 
the memory write terminates at step 9c. Upon completion of the write, the time required for the write Is read from the 
write time measurement circuit and the degradation degree is diagnosed at step 9d, If the degradation degree diagnosis 
result is the worst among the write units written so far in the single block, the result is stored in the degradation degree 
information table at step 9e. In the flash memory In which a plurality of writes form one erasure block, one piece of the 
50 degradation degree Information is provided for one erasure block. The degradation degree is diagnosed in each write 
unit and the worst value In the single block Is judged as the degradation degree of the block. The degradation degree 
is considered to differ for each bit, and even if one bit degrades, reliability of the entire area in the block lowers. However, 
for simplification of the control program, the time only at a specific point in a block may be measured to determine the 
entire degradation degree. 

55 [0153] When ail desired data has been written at step 9f, the write routine is terminated. If data to be processed 

remains, control returns to step 9b. 

[0154] Thus, degradation of the flash memory can also be averaged throughout the entire flash memory area. Al- 
though the write time is measured to evaluate the degradation degree in the embodiment, the erasure time may be 
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measured to evaluate the degradation degree. 

[0155] The time is measured by the circuit, but if it is measured by the software of the controller, the hardware can 
be reduced. 

[0156] As the effect of the Invention, slow write of the flash memory does not lead to lowering of storage performance. 
5 The flash memory matches DRAM in read access speed, but has a write access time 10 times as long as DRAM. 
Moreover, the flash memory requires erasure operation and if data is simply written into the flash memory, storage 
performance is lowered. Even if a simple write buffer is provided to solve the problem, when the host accesses the 
flash memory system at this time, the host is made to wait, lowering performance. According to the invention, the flash 
memory system does not make the host wait and can respond to an access request from the host as long as the write 
10 buffer does not overflow. Data transfer can be executed from the write buffer to the flash memory whenever appropriate 

to prevent the write buffer from overflowing. 

[01 57] The flash memory system has processing means for taking steps when the power is turned off, and the wait 
time of the user of the flash memory system according to the invention can be reduced as much as possible. An increase 
in the erasure time or write time due to degradation which is a feature of the flash memory is considered and an increase 
15 in the wait time of the user due to degradation of the flash memory is suppressed. 

Embodiment 3: 

[0158] A third embodiment Is described with reference to block diagrams and flowcharts. The embodiment is char- 
20 acterized by the fact that when a write error occurs on a semiconductor disk made of flash memory chips, data is written 

into an alternate write area for extending the disk life. Further, a salvation method when the alternate write area becomes 
insufficient and a method of informing the user of an error are discussed. 

[0159] In the description that follows, the capacities of flash memory devices, semiconductor disks, storage tables, 
etc., can be set to any desired size. Proper values are used as the capacities, but the invention Is not affected even if 
25 the values are changed. Likewise, an assignment method of the flash memory, storage tables, etc., to address space 
is not determined uniquely and they can be assigned to any desired addresses; the invention is not affected by the 
method of assigning to the address space. 

[01 60] Figure 61 shows a block diagram of the third embodiment of the invention, wherein numeral 31 02 Is a sem- 
iconductor disk unit, which Is connected to an I/O bus 3104 of a host system 3101 for transferring Information to and 
30 from the host system 31 01 . The semiconductor disk unit 31 02 comprises an error information register 31 05, an interface 

circuit 31 07. a buffer memory 31 1 5, a semiconductor disk control circuit 31 1 1 , a memory block management table 3112, 
and a semiconductor memory 3106, which are connected to each other by an internal bus a 3116, an internal bus b 
3117, an address bus 3113, a data bus 3114, and a control signal 3110. Further, the semiconductor memory 3106 
comprises a data memory section 31 08 which stores file data and an alternate memory section 31 09 used as an 
35 alternate memory. 

[01 61 ] The buffer memory 31 1 5 is a memory which temporarily stores data written into or read from the semiconductor 
memory 31 06 and uses SRAM or DRAM which can be read and written to easily and at high speed. The semiconductor 
memory 3106 is made of flash memory (nonvolatile memory) chips; the data memory section 3108 and the alternate 
memory section 3109 are provided with 16 flash memory chips each consisting of 2M bytes (1M bytes = 2^0 bytes = 
40 1 048576 bytes). Therefore, the storage capacity of the semiconductor memory 31 06 is 32M bytes. 2M-byte space of 

the 32M bytes is assigned to the alternate memory section 31 09, thus the storage capacity of the semiconductor disk 
unit 31 02 becomes 30M bytes. The memory block management table 3112 uses a 512K-byte flash memory (1 K bytes 
= 2^® bytes = 1024 bytes) for storing address information of the semiconductor memory 3106 corresponding to disk 
block numbers and use of memory area corresponding to each block. Data is written Into the semiconductor memory 
45 3106 and the memory block management table 31 12 In 512-byte block units, predetermined write units. The capacities 

of the flash memory devices, semiconductor disk, memory block management table, etc., can be set to any desired 
value, as described above. They may also be made of discrete memory chips. 

[0162] The error information register 3105 is means for retaining predetermined error information; to inform the host 
system 3101 of an error occurring In the semiconductor disk unit 31 02, information on the error Is written Into the error 
50 information . register 3105. The interface circuit 3107 receives an Instruction from the I/O bus 3104 or outputs an 
interrupt signal 31 03 to the I/O bus 31 04. 

[0163] The semiconductor disk control circuit 3111 controls the entire semiconductor disk unit 3102 by using the 
internal bus a 311 6, internal bus b 311 7, address bus 3113, data bus 3114, and control signal 311 0. The semiconductor 
disk control circuit 3111 controls read/write of the buffer memory 3115, error information register 3105, memory block 
55 management table 31 12, andsemiconductormemory 3106by usingthe address bus 3113, data bus 3114, and control 
signal 3110. The semiconductor disk control circuit 31 11 also controls erasure operation in the memory block manage- 
ment table 3112 and the semiconductor memory 3106, which are made of flash memory chips requiring the erasure 
operation. 
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[0164] Figure 62 shows an example of the correspondence between a memory address map of the semiconductor 
memory 31 06 and the memory block management table 3112. The memory block management table 3112 Is memory 
management means for retaining Information as to whether or not each block of the semiconductor memory Is used 
In a block use table, and when the control circuit detects an error, for assigning an unused block as an alternate block 
In place of the error Incurring block of the semiconductor memory and retaining the correspondence between the 
assigned alternate block and the error Incurring block In a block registration table. As shown In the memory address 
map 3201 , the 30M-byte data memory section 31 08 comprises a data memory area 3202 (30M‘byte space from address 
OOOOOOOH (H denotes hexadecimal notation) to address 1 DFFFFFH) and the 2M-byte alternate memory section 31 09 
comprises an alternate memory area 3203 (2M-byte space from addresses 1 EOOOOOH to 1 FFFFFFH). Since data Is 
written In 512-byte units In the embodiment, one block contains 200H addresses. For example, block 0 ranges from 
address OOOOOOOH to address 00001 FFH. Likewise, block 1 ranges from address 0000200H to address 00003FFH, 
block 2 ranges from address 0000400H to address 00005FFH, block 3 ranges from address 0000600H to address 
00007FFH, .... as shown in the memory address map 3201. Address 1 EOOOOOH and later are assigned to alternate 
memory blocks In the same manner. As described above, assignment of the addresses is not unique and the addresses 
may be assigned In any desired manner. 

[01 65] The memory block management table comprises a block registration table 3205 for registering semiconductor 
memory addresses corresponding to blocks, a memory block use table 3206 for registering information as to whether 
or not each block of the data memory section 3108 is used, and an Initialization Information area 3207 for registering 
Initialization information of the entire system. 

[01 66] The formats of the block registration table 3205 and the memory block use table 3206 are as shown In Figure 
62. The block registration table 3205, which lists addresses of the semiconductor memory 3106 corresponding to 
blocks, has a capacity of four bytes (32 bits) per entiy of one block. The block registration table 3205 starts at address 
2000000H and represents one block every 4H addresses. Block 0 Is indicated by the address information stored In 
the 4-byte entry 3216 starting at address 2000000H. Likewise, block 1 Is Indicated by the address Information stored 
In the 4-byte entry 3217 starting at address 2000004H and block 2 is Indicated by the address Information stored in 
the 4-byte entry 3218 starting at address 2000008H. ^ 

[0167] The block use table 3206 stores information as to whether or not each block of the data memory section 31 08 
and the alternate memory section 3109 is used. The use state of one block Is represented by 1 -bit Information; In the 
embodiment, an unused block is represented as 0 and a used block as 1 . An empty block In the alternate memory 
section 3109 can be found by searching the block use table for a “0" bit indicating an unused block. The block use 
table 3206 starts at address 2020000H and represents the use state of eight blocks per 1-byte use Information entry. 
The least significant bit of one byte represents the block having the smallest block number. That is, the 1-byte use 
Information 321 4 at address 2020000H represents the use state of eight blocks from blocks 0 to 7. For example, if the 



bit sequence of the one byte Is 11011111b (b denotes binary notation), it indicates that only block 5 is unused. The 
region from addresses 2020000H to 2021 DFFH represents the use state of the data memory section 3108 and the 
region from addresses 2021 EOOH to 2021 FFFH represents the use state of the alternate memory section 3109. 
[0168] Further, Figure 77 shows a specific example of information stored In the initialization information area 3207. 
In Figure 77, the initialization information area 3207 is an area which stores initialization Information such as start 



address Information 3231 of the data memory area 3202, end address information 3232 of the data memory area 3202, 
data memory area capacity 3233, storage capacity per block 3234, the number of available blocks 3235, start address 
Information 3236 of the alternate memory area 3203, end address Information 3237 of the alternate memory area 3203, 
and reserved information area 3238. Necessary information is written Into the Initialization Information area 3207 when 
the entire disk system Is initialized. 

[0169] Next, the Initialization operation of the entire disk system Is described with reference to Figure 67. The Initial- 
ization operation, which is required to use the disk unit, is performed by the host system which executes a format 
command, etc. In the initialization operation in the embodiment, first the capacities of the data memory area 3202 and 
the alternate memory area 3203 are determined at step 3701 . The user can specify the capacities through a keyboard 
3122 (shown In Fig, 73), or host system Input means to set the capacity of the alternate memory area 3203 as he or 
she desires. The user specifies Information such as the data memory area capacity and the storage capacity per block. 
Jumper pins, etc., may be used for hardware setting in the semiconductor disk control circuit 31 11 . The capacities may 
be calculated from the block use table or may be determined by executing write/read check on the data memory area 
3202 and the alternate memory area 3203. The specified Initialization Information Is written Into the initialization Infor- 
mation area 3207 at step 3702. Step 371 0 to 371 6 in Figure 78 show a write flow Into the Initialization information area 
3207. The host system Instructs through the Interface circuit 3107, the semiconductor disk control circuit 3111 to write 



the specified Initialization information Into the entries of the initialization Information area 3207 indicated by predeter- 
mined addresses. The Initialization information written Into the Initialization Information area 3207 can define the ad- 
dress spaces of the data memory section 31 08 and the alternate memory section 31 09. 

[0170] Next, the block registration table 3205 and the block use table 3206 are Initialized at step 3703. First, address 



25 



EP 619 541 



Pa ge 26 of 150 





EP 0 619 541 B1 

Information corresponding to each disk block is written into the block registration table 3205. For example, to initialize 
block 0, address information OOOOOOOH corresponding to block 0 of the data memory area 3202 is written into the 
4-byte entry starting at address 2000000H of the block registration table 3205 corresponding to the block 0. Likewise, 
to initialize block 1 , address Information 0000200H corresponding to block 1 of the data memory area 3202 is written 
5 into the 4-byte entry starting at address 2000004H of the block registration table 3205. The operation is repeated for 
all blocks of the data memory area 3202 and the alternate memory area 3203 at step 3704. Further, If necessary, the 
error infonnation register 3105 and the buffer memory 3115 are initialized. The initialization of the entire disk Is now 
complete. The initialization operation only needs to be executed when the semiconductor disk unit 3102 is first used 
or when a disk format instruction is executed. 

10 [01 71 ] How to determine the block registration table 3205 and the block use table 3206 for the capacities of the data 

memory area 3202 and the alternate memory area 3203 is also described. The data memory area 3202 and the alternate 
memory area 3203 are 32M bytes In total and the minimum unit managed In the block registration table is one block, 
512 bytes, thus 32M bytes/512 bytes = 65536, namely, 64K bytes (IK bytes are 1024 bytes) are required. Therefore, 
at least 64K bytes in the range of addresses OOOOH to FFFFH (in the embodiment, addresses 2000000H to 200FFFFH) 
15 may be allocated to the block registration table 3205. Since 128K bytes from addresses 2000000H to 200FFFFH are 
allocated in the embodiment, address Information of space of a maximum of 64M bytes can be registered for both the 
data memory area 3202 and the alternate memory area 3203. In the block use table 3206, one bit is required per block 
and eight blocks can be managed per byte. Therefore, total number of blocks, 65536/8 = 8192, namely, at least 8K- 
byte space may be allocated to the block use table 3206. Since 16K bytes from addresses 2020000H to 2021 FFFH 
20 are allocated in the embodiment, the use state of a maximum of 1 31 072 blocks, namely, 671 08864 bytes (64K bytes) 
can be managed. A semiconductor memory of any desired size can be controlled by allocating proper space to the 
block registration table 3205 and the block use table 3206. 

[0172] Next, Figure 73 shows a block diagram of the host system 3101. In the host system 3101, CPU 3120 is 
connected to main memory 3121 via a host bus 3125 and further connected via the I/O bus 3104 to ROM 3126, 
25 keyboard 3122, CRT 3123, and loudspeaker 3124. The keyboard 3122 Is input means for accepting data and Initiali- 
zation infonnation entered by the user. The CRT 3123, one of the output means, displays information such as the 
operation result of the CPU 3120 and error Information. The loudspeaker 3124, one of the output means, produces a 
warning or alarm sound, etc., when an error occurs. The ROM 3126 or the main memory 3121 stores programs for 
predetermined processing such as read/write and interrupt processing. 

30 [01 73] Next, the read operation and write operation of the semiconductor disk unit 31 02 according to the embodiment 

are discussed with reference to Figures 63 to 65. 

[0174] First, assume that a file data read Instruction Is received via the I/O bus 3104 from the host system 3101 . In 
this case, the semiconductor disk control unit 3111 first handles the instruction; the control operation varies depending 
on how the instruction is given. For example, if allocation information of read file data is given with the sector number 
35 and track number like a magnetic disk, etc., the allocation information must be converted Into a physical address of 
the data memory section 3108. For simplicity, in the embodiment, file allocation Information from the I/O bus 3104 is 
given with a block number of the data memory section 3108. The block number is converted Into the hIgh-order bits 
of the physical address. 

[0175] Figure 63 shows a read process sequence of the semiconductor disk control circuit 3111 . As shown in Figure 
40 63, the semiconductor disk control circuit 3111 reads address information of the semiconductor memory 3106 corre- 

sponding to the block number received from the I/O bus 3104 from the block registration table 3205 of the memory 
block management table 3112 at step 3301 . For example, to read block 0, 4-byte address information 321 6 starting at 
address 2000000H of the block registration table 3205; to read block 1, 4-byte address Information 3217 starting at 
address 2000004H of the block registration table 3205. Next, based on the address information read at step 3101, 
45 51 2-byte Information is read from the region corresponding to the block number of the data memory section 31 08, for 

example, if block 0 is read, address OOOOOOOH Indicated by the address information 3216 at step 3302. The data Is 
temporarily transferred to the buffer memory at step 3303. Then, the data is transferred via the interface circuit 31 07 
to the I/O bus 31 04 at step 3304. 

[0176] Here, for the block which became defective at the previous writing like the region 3208 of block 2 starting at 
50 address 0000400H of the data memory area 3202 shown In Figure 62, address infonnation of the alternate memory 
section 31 09 is registered in the block registration table 3205. That is, the address information of the 51 2-byte region 
3211 starting at address 1 EOOOOOH of the alternate memory area 3203 is registered. Therefore, to read block 2, data 
is read from the block 2 alternate region in the alternate memory section 3109, namely, the 512-byte region 3211 
starting at address 1 EOOOOOH at step 3302, and is transferred via the Interface circuit 3107 to the I/O bus 3104. The 
55 alternate memory area registration method is described in the write operation below. 

[0177] The semiconductor disk control circuit 3111 controls data read from the memory block management table 
3112, the data memory section 3108, and the alternate memory section 3109. The semiconductor disk control circuit 
3111 also controls transfer of the read data to the I/O bus 3104 by controlling the internal bus a 3116, the internal bus 
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b 3117, the address bus 3113, the data bus 3114, the control signal 3110, and the Interface circuit 3107. Thus, to read 
file data, the address information of the semiconductor memory corresponding to the target block is read and data In 
the data memory section 3108 or the alternate memory section 3109 Is read In response to the address information. 
[0178] Next, assume that a file data write instruction is received via the I/O bus 3104 from the host system 3101 . 
5 Figure 64 shows a write process sequence of the semiconductor disk control circuit 3111. First, when accepting a write 
instruction from the interface circuit 3107 at step 3400, the semiconductor disk control circuit 3111 transfers file data 
given from the I/O bus 3104 to the buffer memory 3115 at step 3401 . Since writing into the flash memory takes time 
compared with reading from the flash memory, the step is performed to reduce the wait time of the host system. The 
minimum capacity of the buffer memory 3115 should be the write unit capacity into the flash memory or larger. Next, 
10 the address Information of the semiconductor memory 3106 corresponding to the block number for the write Is read 
from the block registration table 3205 of the memory block management table 31 1 2 at step 3402. Next, the file data in 
the buffer memory 3115 is written into the semiconductor memory 3106 at step 3403 based on the address Information 
read at step 3402. For example, in the embodiment, to write Into block 3, the 4-byte address information 3129 starting 
at address 200000AH of the block registration table 3205 is read out. The data is written into the 512-byte block 3212 
15 starting at address 1 E00200H (alternate memory section 31 09) indicated by the address information. Next, a check is 
made at step 3404 to see if the writing into the data memory section 3108 or the alternate memory section 3109 has 
been performed normally. A write error occurs In the flash memory when write operation is performed frequently only 
into specific blocks and the limit of the flash memory write count is exceeded. If the flash memory has a check function 
as a command, the check at step 3404 can be easily performed by using the command; othenvise, by reading data 
20 from the current write address and comparing the data with the contents of the buffer memory 3115. If the writing is 
normal at step 3404, the process of the file data write instruction received via the I/O bus 31 04 from the host system 
Is terminated (step 341 0). 

[0179] On the other hand, when the writing is abnormal at step 3404, the subsequent sequence is described. For 
example. If writing into block 3 cannot be performed normally, first the block use table 3206 Is searched for an unused 
25 block of the alternate memory section 31 09 at step 3405; the region at address 2021 EOOH and later of the block use 
table 3206 is searched for a “0" bit. In the embodiment, the sixth least significant bit of the 1-byte information 3214 at 
address 2021 EOOH is 0, thus the semiconductor disk control circuit 31 11 determines that the sixth block of the alternate 
memory area 3203, namely, the 512-byte block starting at address 1 EOOAOOH is an unused block. Next, whether or 
not an unused block is found is checked at step 3406. In the embodiment, an unused block exists and thus Is used as 
30 the alternate block to block 3. The address information 1 EOOAOOH indicating the sixth block of the alternate memory 
section 3109 is written into address 200000CH of the block registration table 3205 corresponding to block 3 of the 
semiconductor disk unit 31 02 and the bit 3220 of the block use table 3206 indicating the block 3213 is set to 1 at step 
3407. Next, block erasure is executed for the block 3213 used as the alternate block at step 3408 and the contents of 
the buffer memory 3115 are written into the alternate block at step 3409. If the alternate memory section does not 
35 contain any alternate block at step 3406, a proper error code is written into the error Information register 3105 shown 
In Figure 61 and an Interrupt signal 31 03 is output to the I/O bus 31 04 at step 341 1 . When acknowledging the Interrupt 
signal 31 03, the host system interrupts the currently executed processing and reads the contents of the error information 
register 31 05. Then, the host system 3101 again performs write operation into another block of the data memory section 
31 08 of the semiconductor disk unit 31 02 or Informs the user that the alternate memory section 31 09 of the semicon- 
40 ductor disk unit 3102 is exhausted, as described below. 

[0180] Thus, even if defective blocks exist, the entire flash memory life can be extended by using alternate blocks. 
Although a write check is made only at step 3404 in the embodiment, whether or not erasure is executed normally may 
be checked at the step next to step 3408. A check as to whether or not write is executed normally may be added at 
the step next to step 3409. If an error Is detected at the check, write processing into a given alternate block at steps 
45 3405 to 341 0 is again performed. 

[0181] Next, the contents of the error Information register 3105 and the host system processing are discussed with 
reference to Figures 79 and 80. Figure 79 shows the contents of the error information register 31 05. Figure 80 shows 
the host system response operation to an interrupt signal. 

[0182] When a write error occurs, the semiconductor disk control circuit 3111 generates an interrupt signal by infer- 
50 matlon means and stores information on the error in the error Information register 31 05 as shown In Figure 79. As the 
stored error Information, a bit Indicating whether or not an error occurs and a bit indicating no empty alternate blocks 
are set when no unused blocks exist in the alternate memory area 3203 as described above. When no empty data 
blocks exist in the data memory area 3202, a bit indicating whether or not an error occurs and a bit indicating no empty 
data blocks are set. For the error incurring block, address information such as the block number of the block can be 
55 ^set in a block number registration field of the error information register 31 05. 

[0183] The error information register may be divided Into an error Information type field, reserved Information field, 
and block number registration fields 1 and 2, as shown in Figure 81 . When an error occurs, the semiconductor disk 
control circuit 3111 sets error Information as described above. 
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[0184] When an error occurs, the host system performs processing as shown in Figure 80. In Figure 80, when re- 
ceiving an interrupt signal from the semiconductor disk unit 31 02 at step 3141 , the host system 3101 performs interrupt 
response processing. Instead of receiving the Interrupt signal, the host system 3101 may poll the error Information 
register 3105 to read the register contents. When an Interrupt occurs, an Interrupt handling routine stored in the ROM 
5 3126 or the main memory 3121 Is called at step 3142. The contents of the error Information register 31 05 are read at 

step 3143. The bit Indicating whether or not an error occurs Is determined at step 3144. If no error occurs, another 
process of the interrupt service routine is executed and the Interrupt processing Is terminated at step 31 49. If the error 
bit Is set, other contents of the error information register 31 05 are read at step 31 45. An error message corresponding 
to the error contents is read from the ROM 3126 or the main memory 3121 at step 3146. The read error message is 
10 output to a screen of display means or alarm sound or a voice message indicating error occurrence is output through 

output means at step 3147. Another predetermined process corresponding to the error information may be executed. 
[0185] Figure 74 shows an example of how to Inform the user of an error. 

[0186] In Figure 74, when an error occurs, the CPU 3120 outputs error information stored in the main memory 3121 
or the like to the CRT 3123. The error information may be a message, such as the example 3130 informing the user 
IS that the semiconductor disk does not contain any empty blocks or another message such as the example 31 31 informing 

the user that a write error has occurred. A beep sound or synthetic voice may be used as an alarm sound. In addition, 

the semiconductor disk unit 31 02 may be provided with one or more LEDs, which are turned on depending on the error 
contents. 

[0187] Thus, the user can be informed that an error has occurred. 

20 [0188] Next, Figure 65 shows a write operation flowchart where if an unused block is not found in the alternate 

memory section 31 09 in the write process described above, an unused block of the data memory section 31 08 is found 
for use as an alternate block. 

[01 89] In Figure 65, as in the process shown in Figure 64, when a write error occurs, an empty block of the alternate 
memory section 31 09 is found at step 3405. If no empty block is found at step 3406, an empty block of the data memory 
25 section 3109 is found and assigned to an alternate block at step 3501. The detailed operation of the step 3501 Is 
discussed with reference to a flowchart shown in Figure 66. Other steps in Figure 65 are the same as those In Figure 
64 and therefore will not be discussed again. 

[01 90] In Figure 66, first the block use table 3206 of the memory block management table 3204 shown in Figure 62 
is searched for an unused block of the data memory section 31 08 at step 3601 . Specifically, the region at addresses 
30 2020000H to 2021 DFFFH of the block use table 3206 is searched for a bit set to 0. In the embodiment, the sixth least 

significant bit of the 1-byte information 3214 at address 2020000H is 0. As described above, it means that the sixth 
block of the data memory area 3202, namely, the 512-byte block 3210 starting at address OOOOAOOH (s an unused 
block. Next, whether or not the data memory section 3108 contains an unused block is checked at step 3602. Since 
the block 321 0 exists as an empty block in the embodiment, the bit 3220 of the block use table 3206 corresponding to 
35 the block 3210 is set to 1 (used) at step 3603. Next, at step 3604, the address information 3221 of the found empty 

block of the data memory area 3202 is written into the 4-byte entry starting at address 200000EH of the block registration 
table 3205 In Figure 62 corresponding to the block 3210 Into which data is to be written. In the embodiment, to write 
data into block 5, address information OOOOAOOH is written into address 200000EH of the block registration table 3205. 
Subsequently, block erasure is executed for the empty block of the data memory section 3108 at step 3605 and the 
40 contents of the buffer memory 31 1 5 are written into the empty block 321 0 at step 3606. 

[0191] By the way, the block 321 0 of the data memory section 31 08 used as the alternate write area at the above- 
mentioned steps is a block originally used as a data area. Thus, there Is a chance that the host system 3101 will issue 
another write instruction into the block 3210 of the data memory section 3108. Then, information such as the block 
number of the empty block of the data memory section 31 08 used as the alternate area is written into the error infor- 
45 mation register 31 05 at step 3607 and an interrupt signal 31 03 Is output to the host system 3101 at step 3608. When 
acknowledging the interrupt signal 3103, the host system 3101 may interrupt the current processing, read the block 

number contained in the error information register 3105, and perform proper processing such as inhibiting use of the 
block. 

[01 92] If the data memory section 31 08 does not contain any empty block at step 3602, error information Indicating 
50 that no empty blocks are found is written into the error information register 3105 at step 3609 and an Interrupt signal 
31 03 is output to the host system 31 01 at step 3608. When acknowledging the interrupt signal 31 03, the host system 
3101 may interrupt the currently executed processing and perform proper processing such as informing the user that 
the semiconductor disk unit 31 02 is exhausted, 

[01 93] The reconfiguration operation of the data memory section and the alternate memory section as a processing 
55 method at the semiconductor disk control circuit in the embodiment is described with reference to a flowchart shown 
in Figure 76, In the embodiment, when a write error occurs, an empty block is found in the alternate memory section 
3109 and data is written Into the found block, as described above. When there are no empty blocks of the alternate 
memory section 3109, empty blocks can be found in the data memory section 3108 to reconfigure the semiconductor 
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disk unit 3102. To do this, in Figure 76, first at step 3181, initialization information is read from the memory block 
management table 3112 shown in Figure 62 and the block use table is searched for "0" bits for the data memory section 
31 08 to find unused blocks at step 31 82 until the end of the table for the data memory section is reached at step 31 83. 
[0194] At step 3184, a check is made to see if empty blocks exist. It no empty blocks exist, the user is informed that 
5 no empty area exists at step 3188. if one or more empty blocks exist, the blocks are newly allocated to the alternate 
memory section 3109 and new initialization Information is written into the Initialization information area of the memory 
block management table 31 1 2 at step 3185. Further, the blocks allocated to the alternate memory section are reported 
to the host system through the error information register 3105 for inhibiting use of the blocks at step 3186. Then, the 
user is Informed that disk reconfiguration is complete at step 3187. The reconfiguration process is now complete. 
[0195] The alternate memory section may also be reconfigured in the same manner as described above. 

[0196] Next, an example of the semiconductor disk system according to the third embodiment is discussed. In the 
example, the data memory section 3108 and the alternate memory section 3109 of the semiconductor memory 3106 
are mixed as a mixed data memory 3801 , as shown In Figure 68. Figure 69 shows an example of the correspondence 
between a memory map of the mixed data memory 3801 shown in Figure 68 and memory block management table 
15 3112. In Figure 69, as shown in the memory address map 3201 , a mixed data area 3901 has data blocks and alternate 

blocks mixed and has a capacity of 32M bytes in total in the range of addresses OOOOOOOH to 1FFFFFFH. In the 
example, the 30M*byte space is actually used as a data area and the remaining 2M-byte space is used as an alternate 
block area. The capacities of these two areas are not fixed and can be changed by the user who sets proper values 
in the initialization information area when the semiconductor disk unit is initialized. How to determine the capacities of 
20 the initialization information area 3207, block registration table 3205, and block use table 3206 is the same as in the 
example in Figure 62. 

[0197] Next, the operation In the example shown in Figure 68 is described with reference to Figure 70. The read 
operation can be executed as shown in the flowchart of Figure 63. The write operation is executed as at steps 3401 
to 3404 in the write process flowchart of Figure 64. In the example shown In Figure 69, the data block area and alternate 
25 block area are mixed. Therefore, when a write error occurs at step 3404 In Figure 70, the entire block use table 3206 
is searched for 0 bits (indicating empty blocks) at step 3405. The subsequent steps of the write operation are executed 
as those shown in the flowchart of Figure 64. 

[0198] Further, Figure 71 shows a second example of the semiconductor disk system according to the third embod- 
iment of the invention. In the example shown in Figure 71 , a microcomputer 3800, called a CPU, MPU, MCU, or the 
30 like, is used as the semiconductor memory control circuit 31 1 1 shown in Figure 61 and buffer memory 31 1 5 is contained 

in the interface circuit 3107. The semiconductor disk unit 3102 using the microcomputer 3800 is normally controlled 
by a program stored in a read-only memory (ROM). In the example shown in Figure 71 , the microcomputer 3800 may 
be a one-chip microcomputer containing a ROM or a specific address space of the memory block management table 
3112 or the semiconductor memory 3106 may be allocated to the control program of the microcomputer 3800. An 
35 discrete ROM chip may be mounted. The operation of the semiconductor disk system shown in Figure 71 Is basically 
the same as that shown in Figure 61 except that the microcomputer 3800 replaces the semiconductor disk control 
circuit 3111. 

[0199] Although only one alternate memory area 3203 and one data memory area 3202 are provided in the examples 
shown In Figures 61, 68, and 71 , more than one alternate memory area 3202 and more than one data memory area 
40 may be provided by adding new address information and capacities to the initialization information area. 

[0200] Next, Figure 72 shows a third example of the semiconductor disk system according to the third embodiment, 
in which no interrupt signal 3103 Is used. When a flash memory write error or the like occurs in the semiconductor disk 
unit 31 02, the semiconductor disk control circuit 3111 writes error information into the error Information register 31 05 
and the host system 3101 polls the error Information register 3105 to read the register contents through the I/O bus 
45 31 04 to discover that the error has occurred. Other operation of the semiconductor disk system shown in Figure 72 Is 

the same as that shown In Figure 61 . 

[0201] Next, a fourth example of the semiconductor disk system according to the third embodiment is discussed, in 
which the alternate memory section 31 09 in Figure 61 does not exist, that Is, the semiconductor memory 3106 consists 
of the data memory section 3108 only. In the example, when a flash memory write error occurs, memory block use 
50 information Is retrieved In the memory block management table 31 1 2 to find an empty block in the data memory section 

3108, and data Is written into the found empty block as an alternate block. Further, block information of the block of 
the data memory section 3108 used as the alternate block Is written Into the error information register 3105 to inform 

the host system 3101 . Other operation of the semiconductor disk system shown in Figure 75 is the same as that shown 
in Figure 61 . 

55 [0202] As described above, the invention is characterized by the fact that when the flash memory is exhausted or 

the alternate memory area used as alternate blocks when a write error occurs is unusable in the semiconductor disk 
unit using the flash memory, proper processing such as infomiing the host system and the user is performed. Therefore, 
the flash memory read/write control system and the memory block management table forming method are not limited 
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to those described in the specification. The means for informing the user of error occurrence is not limited to the means 
described here. According to the embodiment of the invention, the semiconductor disk unit can be salvaged from a 
flash memory write error, thus the semiconductor disk unit life can be prolonged. 

[0203] According to the invention, a semiconductor disk using a flash memory as storage media can be salvaged 
5 from a write error caused by the limit of the flash memory write count and therefore the semiconductor disk life can be 
prolonged. When the semiconductor disk cannot be salvaged from an error, the user is Informed of the fact, and can 
thus take proper steps for preventing data from being lost. 

Embodiment 4: 

10 

[0204] A fourth embodiment, which is the preferred embodiment of the Invention, Is described with reference to the 
accompanying drawings. 

[0205] Figure 82 is a block diagram of an information processing system according to the fourth embodiment of the 
invention, wherein numeral 4001 is a CPU (central processing unit) which executes programs and processes data, 
15 numeral 4002 is a flash memory which Is a large-capacity nonvolatile memory storing the programs, data, etc. , handled 
by the CPU 4001 , and numeral 4003 is a cache memory which is a volatile memory temporarily storing data such as 
data transferred from the flash memory and write data from the CPU 4001 . The cache memory 4003 can be made of 
a DRAM (dynamic random access memory), an SRAM (static random access memory), or the like, for example. Nu- 
meral 4004 Is an address array for recording CPU addresses assigned to data stored In the cache memory 4003, which 
are output by the CPU to access the data, and their appendant information. Numeral 4005 is an address comparison 
circuit for comparing the address corresponding to the data whose access is requested by the CPU 4001 with the 
addresses recorded in the address array 4004. Numeral 4006 is a controller which controls the information processing 
system so that accurate data can be accessed at high speed as much as possible in response to an access request 
made by the CPU 4001 . Numeral 4007 Is a memory bus of the CPU 4001 . The address amay 4004, the address 
25 comparison circuit 4005, and the controller 4006 can be made of electronic devices such as CMOS (complementary 
metal oxide semiconductor) transistors, resistors, ROM which stores predetermined processing programs, RAM, and 
CPU. In the description that follows, assume that the address space in which addre^es accessed by the CPU 4001 
exist is allocated to the flash memory 4002. Numeral 4060 is Input means having at least a function for an external 
system Including the user to enter commands such as data access commands and addresses; for example, it is im- 
30 plemented by a mouse or keyboard. Numeral 4061 is means having an output function of messages (described below) 
and necessary information; it can be implemented by print means such as a printer or display means such as a CRT, 
EL display, or liquid crystal display. 

[0206] Next, the operation of the information processing system Is described. 

[0207] In a general information processing system comprising a CPU and memories, a volatile memory such as 
25 DRAM Is used as a main memory for considering the access speed. In contrast, a nonvolatile memory needs to be 
used to provide a so-called resume function, quick start function, etc. , much demanded for portable personal computers, 
etc., for example; SRAM backed up with a battery has many demerits with respect to capacity and reliability and 
electrically erasable programmable ROM has very slow rewrite time and is difficult to use. 

[0208] Then, in the fourth embodiment, a volatile memory is adopted as the cache memory for temporarily storing 
40 data, etc., and is connected directly to the memory bus 4007 of the CPU 4001 and the flash memory is used as the 
substantial main memory. This means that the flash memory 4002, which is the main memory, is not directly accessed 
from the CPU 4001 and therefore the slow access speed to the main memory scarcely affects the operation of the 
CPU 4001. 

[0209] Referring again to Figure 82, the CPU 4001 accesses the cache memory 4003 via the memory bus 4007. 
45 The access address is input to the address comparison circuit 4005, which then compares the address with addresses 

previously registered in the address array 4004. If the address matches one of the registered addresses, which will be 
hereinafter referred to as an “address hit,” the controller 4006 accesses the location in the cache memory 4003 cor- 
responding to the address. In contrast, if the address does not match any of the registered addresses, which will be 
hereinafter referred to as an "address miss," the controller 4006 registers the address in the address array 4004. After 
50 this, the controller 4006 transfers the data corresponding to the address to the cache memory for storage and accesses 

the location in the flash memory 4002 corresponding to the address. 

[0210] Figure 83 shows a block diagram of the controller 4006. 

[0211] In Figure 83, numeral 4011 Is a DMA (direct memory access) controller for generating consecutive addresses 
at high speed and accessing the memories at high speed; it Is used when consecutive data of several ten to several 
55 hundred bytes is transferred. Numeral 401 2 is a memory control signal generation circuit for generating control signals 

to control the operation of the cache memory, address array, etc., as well as the flash memory. For example. It can be 
Implemented by CPU, ROM, RAM, gates, or a program stored In ROM. If DRAM is used as the cache memory, etc., 
the memory control signal generation circuit may provide a refresh controller to refresh the DRAM. Numeral 4013 Is a 
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memory control timer which is means for measuring the time of erasure, write, etc., of the contents of the flash memory; 
It can be Implemented by CPU, ROM, RAM, CMOS, or a program stored in ROM. Numeral 4014 is a volatile data 
memory used as a work area for control program execution or an area for temporarily storing data from the memory 
bus. address array information, or data transferred in the system. Numeral 4015 is a ROM which stores a control 
5 program and numeral 4016 is a processor which executes the control program for controlling the entire Information 
processing system of the Invention. Numeral 401 7 is a bus provided to transfer addresses, data, etc., within the system. 
[0212] Figure 84 shows a flowchart for explaining the operation of the controller 4006, namely, processing performed 
by the control program. 

[0213] As shown in Figure 84, first an access request to one address is issued from the CPU 4001 at step a. The 
to address is Input to the address comparison circuit 4005, which then compares the address with the addresses registered 

in the address array 4004 at step b. If an address hit occurs, It means that desired data exists in the cache memory 

4003. Then, the address is converted into Its corresponding address In the cache memory 4003 In response to the 
information stored in the address array 4004 at step c, and the corresponding location of the cache memory 4003 is 
accessed according to the cache memory address at step d. That is, if a read access is made, the data in the cache 
memory 4003 is output to the CPU 4001 via the memory bus 4007; if a write access is made, data input from the CPU 
4001 via the memory bus 4007 Is written Into the corresponding location in the cache memory 4003. On the other 
hand, if an address miss occurs, a new data area for storing data Is created in the cache memory 4003 at step e. 
Process at step e will be discussed in detail following the description of the flowchart. 

[0214] Now, if a new data storage area is created, the area is accessed. If a read access is made, data stored at the 
20 corresponding address is read from the flash memory 4002 and is transferred to the cache memory 4003 for storage 

at step f and further output to the memory bus 4007 at step g. If a write access is made, data from the CPU 4001 Is 
written into the new data storage area of the cache memory 4003 at step h. Last, the address array Is updated to the 
new write. That is, the miss address is registered in the address array at step i. 

[0215] The operation of the controller 4006 has been outlined. 

25 [0216] The process at step e is described In detail. Preferably, the controller 4006 is designed to monitor the amount 

of data stored in the volatile storage means and provide an area in which no data is stored having a predetermined 
capacity or more so that the data amount does not exceed a predetermined value. 

[0217] Now, if the information processing system does not perform much processing after it starts operation, the 
cache memory contains a large number of unused data blocks and a new storage area may be allocated in the unused 
30 data area without performing a special process. However, If the unused area is not available, a data storage area must 
be created even by erasing already stored data. Thus, “access history”, which is information indicating In what sequence 
the CPU has accessed the cache memory, is stored corresponding to each address registered In the address array 

4004. Data stored in the cache memory and estimated to be least accessed In the future Is found for improving per- 
formance such as the percentage of presence of data to be accessed in the cache memory, which will be hereinafter 

35 referred to as "hitting average,” and the access speed. 

[0218] For this purpose, information Indicating relative oldness of addresses last accessed may be recorded. An 
address, the last access to which is the oldest (existing in the most past direction on the time axis) among the recorded 
addresses, can be found In response to the record contents, and the data at the address may be erased from the cache 
memory 4003. If the Information concerning the access history Is stored in the address array 4004, It is efficient in 
40 improvement of the processing speed, etc. 

[0219] However, as the cache memory capacity becomes large, the access history becomes very complicated and 
large capacity is needed to record the relative oldness; a different approach is required. 

[0220] As one approach, the access history record can be simplified although the hitting average is greatly decreased. 
For example, it is possible to select the data to be erased at random, or if data is written starting at the top of the cache 
45 memory 4003 in order and the written data Is also erased starting at the top In order, so-called FIFO control can be 

easily provided for erasing data in the order in which the data has been written. If a set associative method used with 
general cache memory systems is adopted, address comparison is simplified. The set associative method is well known 
and therefore will not be discussed here. 

[0221] By the way, some problems arise on practical application to adopt the set associative method. When a request 
50 to write Into one address is received from the CPU 4001 and an address miss occurs, address data in the cache 

memory is written back into the flash memory and a new data storage area is created, as described above. In this 
case, flash memory data rewrite takes a long time, leading to extensive lowering of system performance such as 
lowering the processing speed. Then, control of the controller 4006 can be executed as shown in Figure 85 for pre- 
venting system performance from being lowered. 

55 [0222] The process flow in Figure 85 Is the same as that in Figure 84 except the creation timing of a new storage 

area at step e. In Figure 85, the step of creating a new storage area Is entered upon completion of the data transfer 
from the CPU 4001 . That Is, a new storage area is always provided and if a write request received from the CPU 4001 
is an address miss, data is written into the new storage area, thereby preventing the flash memory rewrite time from 
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affecting the operation of the CPU 4001 , However, in this method, an area In which no data exists Is always provided 
in the cache memory and the stored data capacity of the cache memory is decreased by this area. Thus, it must be 
considered that the hitting average will decrease. Of course, the effect of suppressing lowering of the system perform^ 
ance due to the flash memory rewrite time is great. 

5 [0223] At this time, assuming that the cache memory 4003 adopts a well-known 4-way set associative method, data 

is stored in three sets only and the remaining one set is always kept empty except after a write access for a miss 
occurring when a request is received from the CPU. Therefore, access history information may be retained and updated 
up to the third set. 

[0224] Another problem is that the batched erasure unit capacity in the flash memory is very large compared with 
10 one access data. This means that the CPU accesses data of several bytes at a time, while the flash memory is erased 

in units of several hundred bytes or more. Therefore, If, after several-byte data is transferred from the flash memory 
to the cache memory for a read access, rewrite of the data occurs and the data is rewritten in the cache memory, the 
corresponding data in the flash memory area will be rewritten at some future time. At this time, rewrite of only the 
several-byte data is not enabled in the flash memory, thus the entire erasure area is read into another volatile memory 
15 for storage and the corresponding data portion in the volatile memory is rewritten, then the data in the volatile memory 
is again written Into the flash memory area from which data has been erased. This means that a step of writing data 
back into the flash memory is required. At this time, if data pieces in a single erasure area exist in the cache memory 
separately, It is efficient to perform the writing back at the same time. Therefore, when data is written back Into the 
flash memory, processing becomes complicated and it takes up processing time. Therefore, when data In the flash 
20 memory is transferred to the cache memory, the unit erasure area is transferred in a batch, an access history is recorded 

for each unit erasure area, and writing back into the flash memory is also performed for each unit erasure area. This 
eliminates the need for a process In which cache memory data existing in the same area of the flash memory Is saved 
and written or found. That Is, if a write access occurs, all data in the unit erasure area containing the data specified in 
the write access may be expanded in the cache memory. 

25 [0225] However, when data is read, if several hundred bytes or more must be read to read several-byte data, it is 

inefficient. Then, when desired data is transferred to the cache memory for a read access, as many bytes as necessary 
are transferred to the cache memory and when data is transferred for a write access, all the unit erasure area is 
transferred, whereby the read operation and write operation can be performed efficiently. 

[0226] As information stored in the address array, a flag indicating whether or not data in the cache memory has 
30 been rewritten may be set for producing a large effect of improvement of the processing speed, etc. 

[0227] Next, an example of containing a serial buffer is discussed as a flash memory application example. In the 
invention, the flash memory costs become an important factor for determining the system costs. Since the main memory 
made of nonvolatile memory chips needs to have a large capacity, the flash memory chips making up the main memory 
must be inexpensive. One of the large factors for determining the memory costs is a “cell area" representing the size 
35 of a cell, a unit providing the memory function. Since the storage capacity of a given area Is determined by the area 
occupied by one storage cell, the cell area is closely related to the memory chip costs. The sacrifice of a random access 
must be made to miniaturize the area of one cell as much as possible in the flash memory. Data on one line on a chip 
having a certain capacity is accessed in a batch and transferred to a serial buffer that can be accessed sequentially. 
Then, a serial access is made to the external area from the serial buffer for outputting the data. Therefore, to access 
40 one data entry, the data on the same line is accessed In a batch; it takes access time and resultantly the random access 
performance is lowered. In this case, however, for a request to access continuous data, the first access is slow, but 
after this, a serial access can be made at high speed. Normally, during program execution, a fast serial access is very 
useful fronri access locality. 

[0228] Now, an example of applying the serial access to the Invention is discussed. 

45 [0229] Figure 86 Is a configuration example of a flash memory used in the example. 

[0230] In Figure 86, numeral 4031 is a flash memory chip, numeral 4032 Is a flash memory array, numeral 4033 is 
a serial buffer, numeral 4034 is an access address, numeral 4035 is a serial clock, numeral 4036 is line data transferred 
between the flash memory array 4032 and the serial buffer 4033, and numeral 4037 is data input/output to/from the 
memory chip. The address means a line address for transferring all data on one line. 

50 [0231] In operation, if a read access is made, first, when the line address 4034 for accessing the flash memory chip 

4031 is input, the data 4036 existing on the line In the flash memory array 4032 corresponding to the line address is 
transferred to the serial buffer 4033 In a batch. The transferred data is taken out in order from the serial buffer 4033 
by inputting the serial clock 4035. If a write access is made, first, data is input to the serial buffer 4033 in order conforming 
to the Input timing of the serial clock 4035. After the data input is completed, the data is transferred to the line set by 
55 the line address 4034 in the flash memory array 4032. The operation of the flash memory has been outlined. 

[0232] An example in which the flash memory is used Is discussed with reference to Figures 87 to 89. 

[0233] Figure 87 shows the hardware configuration, which is almost the same as that shown In Figure 82 except for 
the configuration of controller 4006 (described below). Other members identical with those previously described with 
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reference to Figure 82 are denoted by the same reference numerals In Figure 87. The flash memory chips 4031 de- 
scribed with reference to Figure 86 are used as the portion of the flash memory 4002 in Figure 82. 

[0234] Figure 88 shows a configuration example of the controller 4006 in the example, wherein numeral 4038 Is a 
clock generation circuit for the serial buffer 4033. Other members identical with those previously described with refer- 
5 ence to Figure 83 are denoted by the same reference numerals In Figure 88. 

[0235] Figure 89 Is a flowchart showing the operation of the controller 4006, wherein the difference In handling ad- 
dresses of the CPU 4001 and those of the flash memory 4031 is at stake. 

[0236] The operation Is described with reference to Figures 86, 87, and 89. First, an access reguest Is received from 
the CPU 4001 at step a. If an address hit occurs, the cache memory 4003 is accessed at step b; if an address miss 
10 occurs, a new storage area to store data is created in the cache memory 4003 at step c. 

[0237] The address 4034 of the line containing the address for accessing the flash memory 4031 Is given, the line 
data is transferred to the serial buffer 4033, and the serial clock 4035 is input for reading data at step d. The rUd data 
Is stored In the new storage area of the cache memory 4003 at step e. If the access is a read, further, desired data is 
output onto the memory bus 4007 of the CPU 4001 from the new storage area at step f. 

15 [0238] On the other hand, if the access is a write, data is written into the location corresponding to the access address 

In the new storage area at step g. 

[0239] Last, the address array contents are updated at step h and the process Is terminated. To improve processing 
performance at a miss, preferably, after the access of the CPU 4001 ends, a step of creating a new storage area is 
executed to provide the area before an actual write request occurs, as in the process shown In Figure 85. 

20 [0240] The example assumes that address array and access history records are all set In line units. 

[0241] Another example of using a flash memory chip containing a serial buffer where the serial access start address 
can be set is discussed. Particularly, first, to access a desired line, the address of the line Is input. The intra-line location 

of the first data to be output when a serial clock is Input after data on the line is transferred to the serial buffer can be 
specified by Inputting an address. 

25 [0242] For example. If the 1 28th data piece of 5 1 2 data pieces is required assuming that the length of one data piece 

is one byte and that one line consists of 512 bytes, the address of the line and the address indicating the 1 28th entry 
in the line are specified. Thus, the first output data after a serial clock Is Input becomes the 1 28th data piece; the desired 
data can be accessed Instantaneously. If an access can be made in such a manner, when data existing in an intemie- 
diate location of a line is taken out, as many serial clock pulses as the location number on the line need not be input 
00 and a random access can be executed at comparatively high speed regardless of the line access structure. 

[0243] The example of using the flash memory is described in more detail with reference to Figures 90(A), 90(B) 
and 91. 

[0244] Figures 90(A) and 90(B) show data handling at a read access in comparison with the example shown In 
Figures 87 and 88. In Figure 90 (A), numeral 4003 is the cache memory and numeral 4033 Is equivalent to the serial 
35 buffer 4033 of the flash memory 4031 shown In Figure 86. Data can be input/output to/from the serial buffer 4033 when 

a serial clock 4035 is input. Assume that the top address in serial buffer 4033 shown In Figure 90(B) can be specified. 
Numeral 4041 Is a destination area In the cache memory and has a capacity equal to that of the serial buffer 4033. 
Numeral 4042 denotes a field one to several bytes distant from the address specified as the top In the serial buffer 
4033 and has a capacity equal to the data storage unit of the cache memory 4003. The capacity is determined by the 
40 CPU performance, cache memory capacity, etc. Numeral.4043 is a destination of transfer* data 4042 in the serial buffer 
4033 and is one of the fields into which the area of the cache memory 4003 Is divided In storage units. 

[0245] In Figure 90 (A), 1 -line data transferred from the flash memory array to the serial buffer 4033 is transferred 
intact to the cache memory 4003 for storage. This means that data is handled according to the flowchart shown in 
Figure 89. The data amount depends on the flash memory structure, specifically, the serial buffer capacity. 

45 [0246] Since the flash memory Is designed to erase stored data in a batch In one capacity unit, high integration of 

the memory structure is enabled. The serial buffer size depends on the unit capacity of batch erasure, thus some 
degree of size is inevitable because of characteristics of the flash memory. 

[0247] At present, a memory having a batch erasure unit capacity of 512 bytes matching the sector capacity at a 

hard disk drive (HDD) Is developed. If such a memory is adopted, the data transfer unit becomes 512 bytes In Figure 
50 90 (A). 

[0248] On the other hand, in Figure 90 (B), the capacity is further divided for transferring data. Therefore, data can 
also be transferred in small units, such as several bytes, thereby improving the transfer time. 

[0249] Since the area of the cache memory 4003 is divided Into a large number of storage locations in small units, 
it can be expected that the hitting average is raised during execution of a program in which a long sequential access 
55 does not often occur. Of course, data may be stored at contiguous addresses simply to deal with a sequential access. 
[0250] Figure 91 shows a flowchart for explaining the operation shown In Figure 90 (B). 

[0251] First, an access request Is received from the CPU 4001 at step a. Next, the address value is compared with 
the addresses In the address array 4004 to determine an address hit or miss at step b. If an address hit occurs, the 
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cache memory 4003 is accessed. If a miss occurs, one line containing the access address is transferred from the flash 
memory array 4032 to the serial buffer 4033 at step c. If the access is a read, the top address in the access data line 
Is set at step d. Serial clock 4035 is input to the serial buffer 4033 and desired data is taken out at step e. Next, the 
data is stored in a new storage area provided In the cache memory 4003 at step f. The CPU 4001 accesses the cache 
5 memory 4003 and the accessed data is output onto the memory bus 4007 at step g. 

[0252] If the access is a write, all of the data transferred to the serial buffer 4033 at step c Is transferred to the cache 
memory 4003 at step h. For the data transferred to the cache memory 4003, write data from the CPU 4001 is written 
Into the access place at step i. At step j, a new storage area is created In the cache memory 4003 for the next miss 
access. Last, information stored in the address array 4004 Is updated confoiming to the current state at step k. For 
^0 creation of a new storage area at step j, if a read access is made to a unit storage area of the cache memory 4003, 
data need not be written back, thus data may be simply overwritten into the unit storage area; If a write access is made, 
processing is performed in line units, thus a candidate line Is determined and data existing on the line is stored in the 
serial buffer 4033 and transferred to the flash memory array 4032. 

[0253] In a cache memory system mounted in an information processing system using DRAM and SRAM in combi- 
^5 nation, several bytes to several 10 bytes are used as a 1 -block capacity to raise cache capacity. Likewise, in the 
embodiment of the invention, control may be simplified and hitting average may be improved by transferring data 
between the cache memory and the flash memory in units of 1 6 bytes, 64 bytes, etc., ratherthan word units of the CPU. 
[0254] Steps taken when the CPU careers out of control for some reason in a system using a large-capacity non- 
volatile hfiain memory are discussed. 

20 [0255] To cope with such an accident, for example, a register which stores a write inhibit flag is provided for each 

erasure unit of the flash memory and the write inhibit flag is turned on for normally unrewritten data. To rewrite a write 
inhibit area, its corresponding write inhibit flag Is turned off to prevent the CPU from being Interrupted, then new data 
is written into the area. If a write into the area occurs with the flag on, the CPU is interrupted and requests the user to 
take proper action, for example, by displaying a message on a display such as CRT of output means 4061 . At the time, 
25 the user can recognize that the CPU Is in a runaway state, for example, from the display message, and can select data 
to be saved among data in the cache memory. A program counter contained in the CPU can also be reset. If a similar 
flag register Is also provided in the address array, safety for data In the cache memory is improved. 

[0256] Figure 92 shows a block diagram of a system for carrying out the process. 

[0257] In Figure 92, numeral 4001 is a CPU. numeral 4003 is an address array, numeral 4006 is a controller, numeral 
30 4060 Is input means, numeral 61 is output means, numeral 4051 is a redundant field provided for each erasure unit of 

a flash memory, numeral 4052 is a write inhibit flag set in the redundant field 4051 , numeral 4053 is a write inhibit flag 
provided in the address array, and numeral 4054 Is an Interrupt request signal sent to the CPU, preferably, an unmask- 
able interrupt signal. 

[0258] The input means 4060 has at least a function for an external system including the user to enter commands 
35 such as data access commands and Instructions given to respond to messages, (described below); for example, it is 
implemented by a mouse or keyboard. The output means has an output function of messages (described below) and 
other necessary information; it can be implemented by display means such as a CRT, EL display, or liquid crystal display. 
[0259] When a request to write Into the flash memory 4031 or the cache memory 4003 occurs, the controller refer- 
ences the write inhibit flag 52 or 53 corresponding to the write access and if the write inhibit flag is on, generates an 
40 interrupt request signal 4054 given to the CPU 4001 . When receiving the signal, the CPU 4001 unconditionally executes 
a sequence in which the user is requested to respond to an inquiry. The following are possible as a user response: (1 ) 
write, (2) determine runaway state, (3) specify data saved in the main memory from the cache memory, (4) clear the 
program counter, (5) clear the cache memory, etc. A message may be displayed on a display such as a CRT requesting 
the user to make a response to an inquiry. The user may respond to the inquiry with a necessary instruction entered 
45 through an Input device such as a mouse or keyboard. The CPU 4001 may be adapted to perform processing corre- 
sponding to the instruction according to a prestored program. 

[0260] Now, losing important data due to CPU runaway can be avoided to some degree. 

[0261] In all examples given above, the cache memory 4003 Is connected directly to the CPU 4001 via the bus. 
However, in some information apparatus, a memory bus controller, SRAM cache system, or the like may be Inserted 
50 between the CPU 4001 and the cache memory 4003. In the invention, the CPU 4001 also contains this configuration. 
It is an important point that the cache memory 4003 Is directly connected to the memory bus contained in the information 
processing system. 

[0262] When the power is turned off to stop a job, data in the cache memory needs to be saved in the flash memory. 
Data in the cache memory accessed as a read and therefore not rewritten need not be saved. In contrast, for data 
55 accessed as a write and therefore rewritten, new data exists in the cache memory, but not in the flash memory. If the 
data is not saved, the most recent data is lost. 

[0263] To provide a so-called resume function, when data is saved, it is also necessary to store information stored 
in the registers of the CPU and internal data existing in the data storage sections of a display, input/output devices. 
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etc. That is, the resume function can be provided by saving all data required for restarting. Thus, the power Is not 
turned off by a mechanical switch and means for executing a sequence of logically processing power off information 
is required. Such means can be provided by using CPU, ROM, RAM, CMOS. In this case, a program for the CPU to 
perform necessary processing may be stored in the ROM. 

5 [0264] To prevent data stored in the cache memory from being lost, it is effective to write the data in the cache 

memory back into the flash memory periodically. If an SRAM or PRAM (ferroelectric random access memory) with 
backup power is used as the cache memory, data will not be lost although a high-speed random access is enabled. 
[0265] As described above, according to the invention, a system using a flash memory having a slow data rewrite 
speed as the main memory can be constructed and the resume function and the quick start function can be easily 
10 provided without battery backup. 

[0266] Sincethe flash memory that can be less expensive than DRAM is used as the main memory, the large-capacity 
main memory can be provided at low cost. 

[0267] Further, the main memory is made of nonvolatile storage means, whereby a magnetic disk unit or any other 
external storage device becomes unnecessary, simplifying the system. Furthermore, a file access during processing 
can be made at high speed, improving the system performance. In addition, the invention is characterized by the fact 
that the memory system can use various flash memory chips of not only NOR type intended mainly for random access 
performance, but also NAND and AND types in the line access system. 

[0268] Figure 93 shows a schematic block diagram of another example system. 

[0269] In Figure 93, numeral 4101 is a CPU, numeral 4102 is a bus, numeral 4300 is a cache memory system in a 
20 copy back system, numeral 4104 is a main memory consisting of flash memory chips where one block consists of m 
bytes (m being an integer), and numeral 4105 is a control circuit. The cache memory system 4300 contains an address 
array 4310 for retaining address information, a cache memory 4320 for retaining data, and an address comparator 
4330 for comparing the addresses In the address array 431 0 with an address from the CPU 41 01 . The cache memory 
for retaining data, 4320, consists of n m-byte registers 4321 (n being an integer). The address array for retaining 
25 addresses, 431 0, is made up of n registers 4311 each consisting of an address field a for retaining address information, 
an erasure information field b for retaining information indicating whether or not the block in the memory 4104 corre- 
sponding to the address information retained In the address field a Is already erased, and an update Information field 
c for retaining information indicating whether or not the corresponding register In the address array 4310 is updated. 
The update information field c is an already existing field, but the erasure information field b Is a new field provided in 
30 the invention. Numerals 4312 and 4322 are control signals of the address array 4310 and the cache memory 4320. 
[0270] Figure 94 is a process flowchart of the control circuit 4105 in Figure 93. The example system in Figures 93 
and 94 assumes that the CPU 4101 always accesses the memory 4104 in block size units of the memory 4104. 
[0271] The process flow shown in Figure 94 is discussed. 

[0272] When a read access to the memory 41 04 from the CPU 41 01 occurs at step 1 , if a cache hit is determined 
35 in response to a hit determination signal 4331 from the comparator 4330 at step 2, data Is output from the corresponding 
register 4321 In the cache memory 4320 to the bus 41 02 at step 21 and the CPU 41 01 reads the data. Likewise, if a 
miss is determined at the read access, when It is recognized that the register 4321 into which data is to be written back 
in the cache memory 4320 is not updated from information In the update information field c of the register 431 1 selected 
according to a cache memory replacement algorithm at step 22, step 226 at which data in the register 4321 is written 
40 back into the memory 4104 is omitted and data in the corresponding block In the memory 4104 is output to the bus 

4102 and the address and data are written Into the corresponding registers 4311 and 4321 respectively in the cache 
memory 4300 at step 227. 

[0273] In the specification, the state in which the register 4321 is not updated refers to a state in which the data in 
the corresponding block in the memory 41 04 is the same as the data stored in the register 4321 . At step 227, Information 
45 Indicating non-update is written Into the update Information field c of the register 4311 . Upon completion of step 227, 

control is returned to step 1 at which a wait is made for the CPU 4101 to make another access. 

[0274] When a miss is determined at the read access from the CPU 4101 , if it is recognized that the register 4321 
in the cache memory 4320 is updated from information in the update infomriation field c of the register 4311 selected 
according to the replacement algorithm at step 22, control goes to step 226 at which a write is made Into the corre- 
50 spending block In the memory 41 04 from the register 4321 , namely, the updated data in the cache memory is written 

back into the corresponding block in the memory 4104. Subsequently, the data In the block In the memory 4104 ac- 
cessed as read from the CPU 4101 is output to the bus 4102 and at the same time, the data and address are written 
into the registers 4321 and 4311 at step 227, As described above, at step 227, information indicating non-update is 
written into the update information field c of the register 4311 , and upon completion of step 227, control is returned to 
55 step 1 at which a wait Is made for the GPU 4101 to make another access. 

[0275] When a write access to the memory 41 04 from the CPU 41 01 occurs at step 1 , if a cache hit is determined 
at step 3, write address and data are written into registers 4311 and 4321 at step 323. 

[0276] When a miss is determined at step 3 and if it is recognized that data retained in the register 4321 is already 
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updated from information in the update infonmation field c of the register 4311 selected according to the replacement 
algorithm at step 31 , all data in the register 4321 Is written back into the corresponding block in the memory 4104 at 
step 322. At step 322, information indicating non-erasure is also written into the erasure information field b of the 
register 4311 , Upon completion of step 322, the write address and data from the CPU 4101 are written into the registers 
5 431 1 and 4321 at step 323. At step 323, Information indicating already updated is also written into the update information 

field c of the register 4311 . 

[0277] If It is recognized that the data retained in the register 4321 is not updated from the information in the update 
information field c of the register 4311 at step 31 , control goes to step 323 because writing back of data at step 322 is 
not required. 

to [0278] Upon completion of step 323, whether or not the block to be written is already erased is determined. If it is 
not erased, previous erasure process of the block is started at step 33. Then, control is returned to step 1 at which a 
wait is made for the CPU 4101 to make a new access. 

[0279] The process flow in Figure 94 is characterized by the fact that the corresponding block in the memory 41 04 
is previously erased at step 33 after the registers 4311 and 4321 are updated at step 323. In this case, originally, 
updating the registers 4311 and 4321 in the cache memory in the copy back system would have sufficed. However, 
since information indicating updated is set In the update information field c accompanying the updating, the contents 
of the register 4321 will be written back into the corresponding block in the memory 4104 in the future. At this time, 
erasing the block will be required before the writing back. Since the corresponding block which will be erased in the 
future is previously erased in the example system, the erasure step which should be performed before data is written 

20 back into a new block In the memory 4104 (step 322) when a cache miss occurs at the next or later write access is 

omitted, namely, the erasure time is saved. 

[0280] Referring to Figure 99, the effect of the example system is described. To compare the access time in a con- 
ventional system with that in the example system, assume that the block erasure time is 1 0 ms, that the write time Into 
the block is 4 ms, and that the update time of the cache memory shown in Figure 98 is 100 ns. Now, assume that the 
25 CPU 4101 makes a write access to the memory 4104 and that an address miss occurs. In the conventional system, 

when the address miss occurs, erasing the block into which data is to be written back from a selected data register 

(10 ms) is started, then the data in the register 4321 in the cache memory 4300 is written back Into the block in the 
memory 4104 (4 ms) and further the cache memory 4300 is updated (100 ns). The access write is now complete and 
the CPU 4101 starts the next operation. Therefore, the write access takes about 14 ms in total. 

30 [0281] In contrast, in the example system of the invention, when the address miss occurs, the block into which data 

is to be written back has already been erased even if the selected data register Is already updated (write back required). 
Therefore, the step of writing data back into the block (4 ms) can be started immediately. Thus, the write access in the 
example system takes about 4 ms in total, indicating that the write access time can be reduced by about 70% for the 
CPU 4101 to start the next operation compared with that in the conventional system. Performed as the next step is 
35 erasure of the corresponding block when the data updated in the cache memory 4300 is written back. 

[0282] Figure 95 shows a schematic block diagram of an example system when the size of access data to the memory 
4104 from the CPU 4101 is smaller than the block size of the memory 4104. Members Identical with those shown in 
Figure 93 are denoted by the same reference numerals in Figure 95. 

[0283] In Figure 95, numeral 4313 is a register consisting of an address information field a for retaining address 
^0 information, an update Information field c for retaining information indicating whether or not the corresponding register 
4321 in the cache memory 4320 has been updated, and an update area information field d for retaining information 
Indicating an updated area in the register 4321 . Numeral 4350 is an address Information register used to write Into the 
memory 41 04 and numeral 4340 Is an m-byte data register used to write into the memory (m bytes correspond to one 
block of the memory 41 04). n address information registers 4350 are provided corresponding to the registers 4313 of 
45 the address array 431 0. Likewise, n data registers 4340 are provided corresponding to the registers 4321 of the cache 
memory 4320. 

[0284] Figure 96 shows a process flow of the control circuit 41 05 In Figure 95. The process flow is discussed. In the 
process, for the block erasure operation in the example system in Figure 93, steps taken for the difference between 
the access data size and the block size is only described. A process flow considering the block erasure operation Is 
50 described below. 

[0285] When a read access to the memory 4104 from the CPU 41 01 occurs at step 1 , if a cache hit is determined 
in response to a hit determination signal 4331 from the comparator 4330 at step 2, data In the corresponding area of 
the accessed register 4321 is output to the bus 41 02 at step 21 and the CPU 4101 reads the data. Likewise, if a miss 
Is determined at the read access at step 2, when it Is recognized that the register 4321 into which data is to be written 
55 back in the cache memory 4320 is not updated from information in the update information field c of the register 4313 
selected according to a cache memory replacement algorithm at step 22, all data In the block of the memory 4104 
corresponding to the read address from the CPU 4101 is written Into the register 4321 at step 224. 

[0286] In the specification, as described above, the state in which the register 4321 is not updated refers to a state 
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in which the data stored in the register 4321 is the same as the corresponding data in the memory 41 04. At step 224, 
information indicating non-update is written into the update information field c of the register 4311 . Upon completion 
of step 224, the accessed data in the register 4321 requested by the CPU 41 01 is output to the bus 4102 at step 225. 
[0287] if it is recognized that the register 4321 Into which data is to be written back is updated at step 22, all data in 
the block of the memory 4104 corresponding to the address information in the register 4313 is read out and written 
Into the register 4340 at step 221 . Upon completion of step 221 , only data updated in the register 4321 is written into 
the corresponding area of the register 4340 in response to infomnatlon in the update area information field d of the 
register 4313 and the address information In the register 4313 Is written into the register 4350 at step 222. Upon 
completion of step 222, the block of the memory 4104 corresponding to the address information in the register 4350 
is erased and all data in the register 4340 is written into the erased block at step 223. Upon completion of step 223, 
control goes to steps 224 and 225. Upon completion of step 225, control is returned to step 1 at which a wait Is made 
for the CPU 4101 to make another access. 

[0288] When a write access to the memory 4104 from the CPU 4101 occurs at step 1 , If a cache hit is determined 
at step 3, control goes to step 314 at which write data from the CPU 4101 Is written into the corresponding area of the 
register 4321 and Information indicating updated is written into the update information field c of the register 4313 and 
information indicating the updated area of the register 4321 Is written Into the update area information field d. When a 
miss is determined at step 3 and If it is recognized that the register 4321 into which data Is to be written back is not 
updated from Information in the update information field c of the register 431 1 at step 31 , control goes to step 31 4 and 
the registers are updated as described above. As described above, in the specification, the state in which the register 
4321 is not updated refers to a state in which the corresponding data in the memory 4104 is the same as the data 
stored In the register 4321 . If it is recognized that the register 4321 into which data is to be written back in the memory 
41 04 is already updated at step 31 , all data In the block of the memory 4104 corresponding to the address Information 
in the register 4313 is read out and written Into the register 4340 at step 31 1 . Upon completion of step 311 , only data 
updated in the register 4321 is written into the corresponding area of the register 4340 In response to Information in 
the update area information field d of the register 4313 and the address information in the register 4313 Is written Into 
the register 4350 at step 31 2. Upon completion of step 31 2, the block of the memory 41 04 corresponding to the address 
information In the register 4350 is erased and ail data In the register 4340 Is written into the erased block at step 313. 
Upon completion of step 313, control goes to steps 314 and the registers are updated as described above. Upon 
completion of step 314, control is returned to step 1 at which a wait is made for the CPU 4101 to make another access. 
[0289] According to the example system discussed with reference to Figure 95, even if the size of a write access 
from the CPU 41 01 Is smaller than the block size of the memory 41 04, data In the block to be written back is temporarily 
stored In a register 4340 and only the block part into which new data is to be written Is updated in the register 4340, 
then all the data in the register 4340 is written into the corresponding block of the memory 4104 in a batch, thereby 
enabling a partial write in the block. Even if the size of a read access from the CPU 41 01 is smaller than the block size 
of the memory 41 04, all data in a given block is temporarily stored in a register 4321 and only the corresponding data 
in the register 4321 is output to the bus 4102, whereby partial data in the block can be read out. 

[0290] Figure 1 00 is a process flow provided by combining the steps in Figures 94 and 96 for considering previous 
block erasure in Figure 94 in the process flow in Figure 96. Therefore, the erasure information field b shown in Figure 

93 is added to the register 4313 in Figure 95. 

[0291] Steps Identical with or similar to those previously described with reference to Figures 94 and 96 are denoted 
by the same reference numerals in Figure 1 00. Step 223 in Figure 96 is replaced with step 801 and steps 322 in Figure 

94 and step 313 in Figure 96 are replaced with step 802. Step 803 is newly added preceding step 33 in Figure 94. The 
flow enables previous block erasure if the size of a write access from the CPU 41 01 is smaller than the block size of 
the memory 4104. 

[0292] The flow in which a cache memory hit occurs at step 3 and the information in the erasure information field b 
of the corresponding register 4313 indicates that the block of the memory 4104 corresponding to the memory write 
access is not updated and thus control goes to step 803 is possible under either of the following two conditions: In one 
condition, before update is executed by the hit memory write access, steps 224 and 225 are executed by a miss read 
access, thereby reading data from block of the memory 4104 and storing the data in register 4321 . In this case, the 
read block of the memory 4104 is not erased. Thus, if a write access is made to the same address in the state, it 
becomes a cache hit memory write access and control goes to step 803 from step 3. In the other condition, a memory 
write access to the memory 4104 occurs when only the data in the memory 4104 is valid and the data in the cache 
memory registers 4321 , 4313, 4340, 4350 Is invalid, namely, in the empty state after the off-to-on transition of power 
is made. Since register replacement does not occur at this time, the memory write access can be handled as a cache 
hit. The corresponding block in the memory 41 04 is only erased and update is omitted. Only the corresponding register 
4321 is updated. Therefore, control goes to step 803 from step 3. 

[0293] Another example of the fourth embodiment is discussed with reference to Figures 101 to 103. Figure 101 is 
a drawing showing that an area to save address array data is reserved in flash memory 4002. Members identical with 
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those previously described are denoted by the same reference numerals In Figure 101. In Figure 101, numeral 4201 
is a power switch of the information processing system; the power switch 4201 is not a switch for mechanically turning 
off the power and has a function of outputting a power off reguest signal 4202 to the CPU 4001 through a power supply 
unit 4204 of the Information processing system. When receiving the power off request signal 4202, the CPU 4001 Is 
5 adapted to execute a power off routine. Numeral 4203 is an address array data save area reserved in the flash memory 

4002. Numeral 4205 is a power off enable signal output to the power supply unit 4204 from the CPU 4001 . The power 
off enable signal 4205 Is negated whenever the information processing system operates; when the power switch 4201 
is turned off and the CPU 4001 completes execution of the power off routine, the signal 4205 is asserted and at this 
time, the power supply unit 4204 operates so as to stop the power supply. Figure 102 is a power off routine executed 
10 after the CPU 4001 receives the power off request signal 4202. 

[0294] Referring to Figure 101, the operation of the example system Is described according to the flow In Figure 1 02. 
[0295] Assume that the CPU 4001 receives the power off request signal 4202 while It is perfomaing some processing. 
The current processing is interrupted at step a except when the current processing cannot be interrupted because it 
is related to an external device. If it cannot be Interrupted, the CPU 4001 continues the current processing until It 
15 reaches a condition in which it may be Interrupted. Preferably, the processing should be Interruptable In every condition. 
Next, write data from the CPU 4001 stored in the cache memory 4003 is written back into the corresponding area of 
the flash memory 4002 by referencing the address array 4004 at step b. If write data and read data are not distinguished 
or a process Is to be simplified, all data In the cache memory may be written back. However, it takes time and preferably 
only write data Is written back. Next, address data, stored In the address array 4004, Indicating the correspondence 
20 between data in the cache memory 4003 and data In the flash memory 4002 is saved in the save area 4203 of the 

flash memory 4002 at step c. Upon completion of these steps, the CPU 4001 outputs the power off enable signal 4205 
to the power supply unit 4204 at step d. When receiving the signal 4205, the power supply unit 4204 stops power 
supply to the information processing system at step e. 

[0296] On the other hand, Figure 103 is a flow when power supply is started. Referring to Figure 101 , the flow is 
25 discussed. First, when the power switch is turned on, unconditionally the power supply unit 4204 operates so as to 

supply power to the information processing system at step f. Next, the CPU 4001 executes initialization processing 
required for the information processing system at step g, such as checking the devices for operation and setting In the 
internal registers. Next, the data in the address array data save area 4203 of the flash memory 4002 Is transferred to 
the address array 4004 at step h. Next, the address array 4 is referenced and the data stored in the cache memory 
30 4003 just before the power is turned off is taken out from the corresponding area of the flash memory 4002 and stored 

in the corresponding area of the cache memory 4003 at step I. By executing these steps, the cache memory can be 
easily restored to the state before the power was turned off and can respond to a later access from the CPU with a 
high hitting average. If the steps are not executed, several successive misses occur in accessing for some time after 
the power is again supplied to start up the information processing system, causing considerable performance degra- 
05 datlon. 

[0297] A volatile memory Is used as the address array 4004 In the examples. However, if a nonvolatile memory is 
used as the address array 4004, after the power is turned on again, neither the step of saving the data stored in the 
address array 4004 nor the step of restoring the saved data of the address array 4004 are required. In this case, the 
address array 4004 can preferably be accessed at random (for both read and write), thus an SRAM or FRAM (ferroe- 
^0 lectric random access memory) with backup power should be used. 

[0298] An example of a system for reducing damage when the power is turned off abruptly is discussed. The data 
written by a write access and stored in the cache memory will be lost when the power is turned off before the data Is 
written back into the flash memory. Thus, when the power is turned off, the data must be stored In the flash memory. 
To save the data when the power Is turned off, a power off request is recognized before the actual power off is executed, 
45 and after the data is stored in the flash memory, the power Is turned off. However, If the power Is turned off abruptly, 
the data cannot be stored in the flash memory and the data stored in the cache memory, but not written back Into the 
flash memory will be lost. This also applies to saving the address array data in the above-given example. To prevent 
such an accident from occurring as much as possible, the data in the cache memory is written back into the flash 
memory periodically. 

50 [0299] Figure 49 shows a configuration for the purpose, wherein numeral 4211 is a timer for measuring the periodical 

time and numeral 4212 Is a timer interrupt signal input to the CPU every given period of time. Other numerals are the 
same as those discussed earlier The timer 4211 generates the timer Interrupt signal 4212 every given time period and 
sends it to the CPU 4001 . When receiving the signal, the CPU 4001 writes the data stored in the cache memory 4003, 
but not written back Into the flash memory 4002, Into the corresponding area of the flash memory 4002. 

55 [0300] If the given time period measured by the timer 4211 is short, rewriting of the flash memory 4002 occurs often, 

degrading the flash memory 4002. In contrast, if the time period Is long, when abrupt power off occurs, the possibility 
that the data will be lost, and the lost data amount become large. Therefore, the time interval should be made as short 
as possible at a degree at which the flash memory is not destroyed. Preferably, the time interval is determined by the 
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number of times the flash memory can be rewritten and the life of the Information processing system. An expression 
to calculate the time Interval Is given below: 



{time Interval) >= 



(use time of Information processing system) 
(number of times flash memory can be rewritten) 



Expression 1 



[0301] For example, assuming that the information processing system Is used for eight hours a day on average and 
Its goal life Is five years and that the number of limes the flash memory can be rewritten Is 1 000000, data can be saved 
every 53 seconds. If the data stored in the address array is saved at the same time, even if a volatile memory is used 
as the address an'ay, the probability that the data will be lost due to abrupt power off becomes low and lowering the 
hitting average just after restart-up can be avoided. 

[0302] Needless to say, even If the example system is provided, the final data should be saved when the power is 
turned off. 

[0303] According to the Invention, a flash memory can be used as a main memory of an information processing 
system to provide the resume function and the quick start function without backup power; a large-capacity main memory 
can be constructed at low cost. 

[0304] At this time, save processing at power off is performed for securing safety of data. Further, write protect means 
taken for program upset is provided for increasing safety of data. 

[0305] According to the invention, a memory block which will be erased in the future Is previously erased accompa- 
nying the copy back cache memory contents being updated, thus if a write back into the block occurs, an erasure step 
is omitted and Immediately a write step can be started. Therefore, the access time to a memory system using a flash 
memory can be reduced. 

[0306] Means for enabling cache memory data to be restored when the power is temporarily turned off and on again 
can be provided for improving the hitting average after the power is turned on again. 

[0307] Data in the cache memory or address array is written into the flash memory periodically, whereby the data 
will not be lost, or the amount of lost data can be reduced, even if the power supply Is stopped abruptly. 



Claims 

1 . An information processing system^ comprising: 

a central processing unit (4001), 
input means for inputting data (4060), 
output means for outputting data (4061), 
volatile storage means for storing data (4003), 

nonvolatile storage means (4002) being capable of electrically erasing stored data by block basis, and being 
capable of electrically rewriting stored data to which an address space accessible by said central processing 
unit Is allocated, 

data control means (4006) for at least transferring data between said volatile storage means (4003) and said 
nonvolatile storage means (4002), 

address registration means (4004) for registering addresses of data stored in said volatile storage means In 
said nonvolatile storage means, and 

address comparison means (4005) for comparing the addresses registered in said address registration means 
(4004) with an address output by said central processing unit (4001) to make a data access, 

wherein, in data reading and data writing, when the address output by said central processing unit to make a data 
access Is input to said address comparison means and said address comparison means makes a comparison 
therebetween and outputs a comparison result, said data control means (4006) determines whether or not the 
address Is one of the addresses registered in said address registration means in response to the comparison 
result, and when the address is one of the registered addresses, accesses the registered address in said volatile 
storage means (4003) and performs erasure processing for a corresponding write block of said nonvolatile memory 
means (4002); in contrast, when the address is not any of the registered addresses, newly registers at least a 
predetermined range of addresses containing the address in said address registration means (4004), creates a 
new data storage area corresponding to the newly registered addresses in said volatile storage means (4003), 
and accesses at least one of the newly registered addresses. 

2. An information processing system as claimed in claim 1 , further comprising access history record means for re- 
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cording access history information. 

3. An information processing system as claimed In claim 2, wherein when said volatile storage means (4003) fills 
with data and does not contain any new data storage area, said data control means references the access history 
information in said access history record means for detecting an address the last access to which is the oldest 
among recorded addresses and deletes the address from said address registration means (4004). 

4. An information processing system as claimed in claim 3, wherein data control means (4406) further transfers data 
in said volatile storage means (4003) corresponding to the address deleted from said address registration means 
(4004) to said nonvolatile storage means (4002). 

5. An information processing system as claimed in claim 1 , wherein said nonvolatile storage means (4002) is made 
of a ferroelectric random access memory (FRAM). 

6. An information processing system as claimed in claim 1 , further comprising power off means (4201) started by a 
power off operation when a power supply (4204) given to said system Is turned off, save process means (4001) 
responsive to a power off process by said power off means (4201) for storing information including contents of 
internal registers contained In said information processing system and contents of internal registers contained In 
said non-volatile storage means, and means for stopping the power supply to said system upon completion of the 
process of said save process means (4001 ). 

7. An information processing system as claimed in claim 1 , wherein said data control means (4006) further monitors 
an amount of data stored in said volatile storage means (4003) and always reserves a data unstored area having 
a capacity equal to or greater than a predetermined capacity. 

8. An information processing system as claimed In claim 1 , further comprising write inhibit information storage means 
in which a write inhibit flag can be set indicating that a data write is inhibited for each of blocks into which said 
non-volatile storage means (4002) Is divided, 

wherein when data is stored In one block of said non-volatile storage means, of the write inhibit flag is provided 
corresponding to the block, said data control means (4006) outputs a message to the effect that a write request 
into said block is made to said output means (4061). 

9. An information processing system as claimed in claim 1 , wherein said non-volatile storage means (4002) is made 
of a flash memory. 

10. An information processing system including a flash memory (4002) which requires that all data In a write block of 
said flash memory should be erased before data from a CPU is written into a block, said information processing 
system comprising: 

a volatile memory (4003) in a copy back system having a plurality of data regions each retaining a copy of 
block data In a part of said flash memory (4002); and 

control means (4006), when a memory hit occurs in write processing Into said flash memory (4002) from said 
CPU (4001), for updating data in a corresponding data region of said volatile memory and performing erasure 
processing for a corresponding write block of said flash memory (4002). 

1 1 . The information processing system as claimed in claim 1 0, wherein said volatile memory (4403) is a cache memory. 

12. An information processing system as claimed in claim 11, wherein said control means (4006) skips the erasure 
process if the corresponding block of said flash memory (4002) is already erased even If a cache memory hit 
occurs in write processing into said flash memory (4002) from said CPU (4001). 

13. An information processing system as claimed in claim 12, wherein said cache memory (4003) has means for 
retaining erasure Information indicating whether or not each block of said flash memory (4002) whose data copy 
is retained in said cache memory (4003) is already erased and said control means references the erasure infor- 
mation for skipping the erasure process in response to the reference result. 

14. An information processing system as claimed In claim 11, wherein when a cache memory (4003) miss occurs in 
write processing Into said flash memory (4002) from said CPU (4001 ), if a data region of said cache memory (4003) 
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selected to retain a data copy in a write target block of said flash memory (4002) is not updated, said control means 
(4006) updates the data region with write data and erases data In the write target block of said main memory (4002). 

15. An information processing system as claimed in claim 14, wherein said cache memory (4003) has means for 
retaining update information Indicating whether or not data in each data region has been updated by write process- 
ing from said CPU (4001) and said control means (4006) references the update Information for erasing the data 
in the block in response to the reference result. 



16. An information processing system as claimed In claim 11 , further including means, when a size of each block of 
said flash memory and a size of each data region of said cache memory are each m bytes (m being an arbitrary 
positive integer) and said CPU (4001) reads data of a smaller size than m bytes from said main memory (4002), 
for temporarily reading all data In a block containing the data in said flash memory (4002) and selecting only the 
data requested by said CPU (4001 ) among all the data in the block for outputting the selected data to a bus (41 02). 

17. An information processing system as claimed in claim 11 , wherein when a size of each block of said flash memory 
(4002) and a size of each data region of said cache memory (4003) are each m bytes (m being an arbitrary positive 
integer) and said CPU (4001 ) writes data of a smaller size than m bytes from said flash memory (4002), said control 
means temporarily reads ail data In a corresponding block of said flash memory (4002) and updates the data only 
In a partial area into which said CPU (4001) is to write data, then again writes all the 1 -block data into the corre- 
sponding block of said flash memory (4002). 



18. An information processing system as claimed in claim 17, wherein said cache memory has means for retaining 
update area information Indicating which partial area in each data region has been updated and said control means 
references the update area information for updating only the partial area into which said CPU (4001) is to write 

25 data In response to the reference result. 

19. An information processing system as claimed in claim 1, wherein if power of said information processing system 
is turned off, data in said address registration means (4004) Is retained at least until power is again supplied to 
said information processing system. 

30 

20. An information processing system as claimed in claim 18, wherein when operation of said information processing 
system is restarted by supplying power again after a power supply (4204) to said Information system is nonentarily 
stopped, the data retained in said address registration means (4004) is referenced and data stored in a an area 
of said non-volatile storage means (4002) that can be specified from the registered address data is transferred to 

35 and stored in an area of said volatile storage means that can be specified from a location in which said address 

registration means stores the address data, thereby restoring storage contents of said volatile storage means to 
a state when the power supply was nonentarily stopped. 

21. An information processing system as claimed in claim 1 , wherein when power of said information processing system 

40 is turned off, data in said address registration means (4004) is transferred to and stored in a specific location of 

said non-volatile storage means (4002) for saving the data retained in said address registration means (4004) and 
when a power supply is started again, the saved data is restored in said address registration means, thereby 
preventing the data in said address registration means (4004) from being lost. 

45 22. An information processing system as claimed in claim 1 , wherein data stored In said volatile storage means (4003) 

by a write access from said central processing unit (4001) is written back Into said non-volatile storage means 
(4002) every given time period. 



23. An information processing system as claimed in claim 22, wherein data in said address registration means (4004) 
is also saved in said non-volatile storage means (4002) when the data stored In said volatile storage means is 
written back into said non-volatile storage means (4002) every given period of time. 

24. An information processing system as claimed In claim 1 , wherein electrically re-writable non-volatile storage means 
(4002) containing a serial buffer (4033) having a capacity of a plurality of bytes to input/output data from/to an 
external system Is used as said non-volatile storage means and wherein data of bytes less than the number of 
storage bytes of said serial buffer (4033) Is transferred from said non-volatile storage means (4002) to said volatile 
storage means (4003) and data bytes equal to the number of storage bytes of said serial bugger (4033) Is trans- 
ferred from said volatile storage means (4003) to said nonvolatile storage means (4002). 
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1 . Ein {nfomnationsverarbeltungssystem, umfassend: 

eine Zentraleinheit (4001), 

Eingabemittel zum Eingeben von Daten (4060), 

Ausgabemittel zum Ausgeben von Daten (4061), 
flOchtige Speichermittel zum Spelchern von Daten (4003), 

nicht-fliichtlge Speichermittel (4002), das in der Lage ist, gespeicherte Daten elektrisch zu loschen aut der 
Basis von Blocken und welches in der Lage 1st, gespeicherte Daten elektrisch zuruckzuschrelben, welchen 
ein Adressraum zugetellt Ist, der zugangllch ist durch die Zentraleinheit, 

Datensteuermittel (4006), urn mindestens Daten zu ubertragen zwischen dem fluchtigen Speichermittel (4003) 
und dem nicht-fluchtigen Speichermittel (4002), 

Adressregistriermittel (4004) zum Registrieren von Adressen von Daten, die in dem fluchtigen Speichermittel 
gespeichert sind in dem nicht-fluchtigen Speichermittel, und 

Adressverglelchsmittel (4005) zum Verglelchen der registrierten Adressen in dem Adressregistriermittel (4004) 
mit elner Adressausgabe von der Zentraleinheit (4001), urn einen Datenzugriff durchzufuhren, 

wobei beim Datenlesen und Datenschreiben, wenn die Adresse, die ausgegeben wird von der Zentraleinheit, um 
einen Datenzugriff zu machen, eingegeben wird In das Adressverglelchsmittel und das Adressverglelchsmittel 
einen Vergleich dazwischen du rchfuhrt und ein Vergleichsergebnis ausgibt, das Datensteuermittel (4006) bestimmt 
ob Oder nicht die Adresse eine der Adressen Ist, welche registrlert ist in dem Adressregistriermittel in Antwort auf 
das Vergleichsergebnis, und wenn die Adresse eine der registrierten Adressen ist, auf die registrierte Adresse 
zugreift in dem fluchtigen Speichermittel (4003) und eine Ldschverarbeltung dunchfuhrt fur einen entsprechenden 
Schreibblock des nicht-fluchtigen Speichennittels (4002); Im Gegensatz dazu, wenn die Adresse kelne der regi- 
strierten Adressen darstellt, registriert es mindestens einen vorbestimmten Bereich von Adressen neu, welcher 
die Adresse in dem Adressregistriermittel (4004) enthalt, erzeugt ein neues Datenspeichergebiet, welches den 
neu registrierten Adressen entspricht im fluchtigen Speichermittel (4003), und greift auf mindestens eine der neu 
registrierten Adressen zu. 

2. Informationsverarbeitungssystem gemaB Anspruch 1, welter umfassend ein Zugriffsverlaufaufzeichnungsmittel 
zum Aufzeichnen von Zugrlffsveriaufslnformation. 
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3. Informationsverarbeitungssystem gemaB Anspruch 2, wobei, wenn sich das fluchtige Speichermittel (4003) mit 
Daten fulit und kein neues Datenspeichergebiet mehr enthalt, das Datensteuermittel die Zugriffsverlaufsinforma- 
tion referenziert im Zugriffsverlaufsaufzeichnungsmittel, um eine Adresse zu detektieren des letzten Zugriffs, wel- 
cher der alteste unter den aufgezeichneten Adressen ist, und es entfemt die Adresse von dem Adressregistrier- 
mittel (4004). 

4. Informationsverarbeitungssystem gemSB Anspruch 3, wobei das Datensteuermittel (4406) welter Daten ubertragt 
in das fluchtige Speichermittel (4003), welche der Adresse entsprechen, die entfernt wurde von dem Adressregi- 
striermittel (4004) zu dem nicht-fluchtigen Speichermittel (4002). 

5. Informationsverarbeitungssystem gemaB Anspruch 1 , wobei das nicht-fluchtige Speichermittel (4002) aus einem 
ferroelektrischen Speicher mit wahifreiem Zugriff (FRAM) gebildet ist. 
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6. Informationsverarbeltungssystem gemaB Anspruch 1 , welter umfassend ein Netzabschaltmittel (4201), welches 
durch eine Netzabschaltoperation gestartet wird, wenn eine Stromversorgung (4204), welche dem System beige- 
geben ist, abgeschaltetwird, ein Sicherungsprozessmittel (4001), welches auf einen Netzabschaltprozess reagiert 
durch das Netzabschaltmittel (4201) zum Spelchern von Information, welche den Inhalt interner Register umfasst, 
welche in dem Informationsverarbeitungssystem enthalten sind, und den Inhalt Interner Register, welche Im nicht- 
fluchtigen Speichermittel enthalten sind, und Mittel zum Anhalten der Stromversorgung des Systems bei Beendi- 
gung des Prozesses des Sicherungsprozessmittels (4001). 

7. Informationsverarbeitungssystem gemaB Anspruch 1 , wobei das Datensteuermittel (4006) welter einen Umfang 
von Daten uberwacht, der in dem fluchtigen Speichermittel (4003) gespeichert Ist und jedes mal ein ungespei- 
chertes Datengebiet reserviert, welches eine Kapazitat hat, die glelch Oder groBer als eine vorbestimmte Kapazitat 
Ist. 



42 



EP 619 541 





Page 43 of 150 



10 



15 



20 



EP 0 619 541 B1 

8. Informationsverarbeitungssystem gemaB Anspaich 1, waiter umfassend ein Schreibsperrinformationsspeicher- 
mittel, In welchem ein Schreibsperrkennzeichen gesetzt werden kann, welches angibt, dass ein Datenschreiben 
gesperrt 1st fur jeden von einer Anzahl von Blocken, in welche das nicht-fluchtige Speichermittel (4002) eingeteilt 1st, 
wobei, wenn Oaten in einem Block gespeichert werden von dem nlcht-fluchtlgen Speichermittel. das Schreibsperr- 
kennzeichen bereit gestellt wird, welches dem Block entspricht, dann gibt das Datensteuermittel (4006) eine Nach- 
richt aus mit der Wirkung, dass eine Schreibanforderung In den Block an das Ausgabemittel (4061) gestellt wird. 

9. Informationsverarbeitungssystem gemaB Anspruch 1 , wobei das nicht-fluchtige Speichermittel (4002) aus einem 
Flash-Speicher gebildet wird. 

10. Informationsverarbeitungssystem, welches elnen Flash-Speicher (4002) enthalt, der verlangt, dass alle Oaten In 
einem Schreibblock des Flash-Speichers geloscht werden sollen, bevor Oaten von einer CPU in einen Block ge- 
schrieben werden, wobei das Informationsverarbeitungssystem umfasst: 

einen fliichtigen Speicher (4003) In einem Ruckkopiersystem, welches eine Vielzahl von Oatengebieten auf- 
welst, von denen jedes eine KopiezuruckbehSItvon Blockdaten in einem Tell des Flash-Spelchers (4002); und 
Steuermittel (4006), wenn ein Speichertreffer auftritt bel einer Schreibverarbeitung in den Flash-Speicher 
(4002) von der CPU (4001), zum Aktuallsieren von Oaten in einer zugehorigen Oatenregion des fluchtigen 
Speichers und zum Ourchfiihren einer Loschverarbeitung fur einen entsprechenden Schreibblock des Flash- 
Speichers (4002). 

11. Informationsverarbeitungssystem gemaB Anspruch 10, wobei derfluchtige Speicher (4403) ein Cache-Spelcher 
1st. 
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12. Informationsverarbeltungssystem gemaB Anspruch 11, wobei das Steuermittel (4006) den Loschprozess uber- 
sprlngt, wenn ein entsprechender Block des Flash-Speichers (4002) bereits geloscht ist, selbst wenn ein Cache- 
Speichertreffer auftritt bei einer Schreibverarbeitung in den Flash-Speicher (4002) von der CPU (4001). 

13. Informationsverarbeitungssystem gemaB Anspruch 12, wobei der Cache-Speicher (4003) ein Mittel aufweist zum 
Zuruckhalten von Loschinformation, welche angibt, ob Oder nicht jeder Block des Flash-Speichers (4002), dessen 
Oatenkopie zuruckgehalten wird, im Cache-Speicher (4003) bereits geloscht ist und das Steuermittel die Loschin- 
formation referenziert zum Uberspringen des Loschprozesses In Antwort auf das Referenzierergebnis. 

14. InformationsverarbeitungssystemgemaB Anspruch 11 .wobei, wenn ein Cache-Spelcher-(4003)-Ausfall auftritt bei 
einer Schreibverarbeitung in den Flash-Speicher (4002) von der CPU (4001), wenn ein Datengebiet des Cache- 
Speichers (4003), das ausgewahit ist, urn eine Oatenkopie zuriickzuhalten In einem Schreibzielblock des Flash- 
Speichers (4002), nicht aktualisiert Ist, das Steuermittel (4006) das Datengebiet aktuallsiert mit Schreibdaten und 
Oaten loscht in dem Schreibzielblock des Hauptspeichers (4002). 

15. Informationsverarbeltungssystem gemaB Anspruch 14, wobei der Cache-Speicher (4003) ein Mittel aufweist zum 
Zuruckhalten von Aktuallsierungsinformatlon, welche angibt, ob Oder nicht Oaten in jedem Datengebiet aktualisiert 
wurden durch eine Schreibverarbeitung von der CPU (4001) und das Steuermittel (4006) die Aktuallsierungsln- 
formation referenziert zum Loschen der Oaten in dem Block in Antwort auf das Referenzierergebnis. 

1 6. info rmationsverarbeltungssystem gem&B Anspruch 1 1 , welter umfassend M ittel, wenn eine GroBe von jedem Block 
des Flash-Speichers und eine GroBe von jedem Datengebiet des Cache-Speichers jeweils m Bytes betragen 
(wobei m eine beliebige positive ganze Zahl ist) und die CPU (4001) Oaten von einer geringeren GroBe als m 
Bytes von dem Hauptspelcher (4002) llest, urn temporar alle Oaten in einem Block zu lesen, welche die Oaten im 
Flash-Speicher (4002) enthalten, und, lediglich die Oaten zu selektieren, die von der CPU (4001) unter all den 
Oaten in dem Block zum Ausgeben der ausgewahiten Oaten auf einen Bus (4102) angefordert werden. 

17. Informationsverarbeitungssystem gemaB Anspruch 11 , wobei, wenn eine GroBe von jedem Block des Flash-Spel- 
chers (4002) und eine GroBe von jedem Datengebiet des Cache-Speichers (4003) jeweils m Bytes betragen (wobei 
m eine beliebige positive ganze Zahl ist) und die CPU (4001 ) Oaten von einer kleineren GroBe schreibt als m Bytes 
vom Flash-Speicher (4002), das Speichermittel temporar alle Oaten in einen entsprechenden Block des Flash- 
Speichers (4002) llest und die Oaten nur in einem partiellen Gebiet, in welches die CPU (4001) Oaten schreiben 
soil, aktualisiert und dann alle 1 -Blockdaten in den entsprechenden Block des Flash-Speichers (4002) schreibt. 
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1 8. infoimationsverarbeitungssystom gamaB Anspruch 1 7, wobei dar CachB'SpGlcher ©in Mitt©! aufwaist zum Zuruck- 
halten von AktualisiarungsgebietsinforRiation, welch© angibt, welches partielle Gebiet In jeder Datenregion aktua* 
lisiert wurde, und das Steuennrttel die Aktuallsiemngsgebletsinfonnatlon referenziert zum Aktuallsleren lediglich 
des partlellen Geblets, in welches die CPU (4001) Daten schrelben soil In Antwort auf das Referenzierergebnis. 

5 

19. Informatlonsverarbeltungssystem gemaB Anspruch 1, wobei, falls das Netz des Informatlonsverarbeltungssy* 
stems abgeschaltet wird, Daten Im Adressreglstrlenmittel (4004) mindestens zuruckgehatten werden, bis wleder 
Strom zum Informationsverarbeitungssystem zugefuhrt wird. 

20. Infonnatlonsverarbeitungssystem gemaS Anspruch 18, wobei, wenn der Betrieb des Informationsverarbeltungs* 
systems wieder gestartet wird durch WIederzufuhren von Strom, nachdem elne Stromversorgung (4204) des In- 
fonnatlonssystems nicht vollstandig gestoppt 1st, die Daten, welche zuruckgehalten werden im Adressreglstrler- 
mlttel (4004), referenziert werden und Daten, die In einem Gebiet gespelchert sind des nichMtuchtIgen Speicher- 
mittels (4002), welches spezifizlert werden kann von den registrierten Adressdaten, transferlert werden zu und 
gespelchert werden in einem Gebiet des fluchtlgen Speichermittels, welches spezifizlert werden kann von elner 
Stelle, In welcher das Adressregistrlermittel die Adressdaten spelchert, wobei Spelcherinhalte des fluchtlgen Spei- 
chermittels wiederhergestellt werden auf einen Zustand, zu dem die Stromversorgung augenblickilch gestoppt war. 

21. Informationsverarbeltungssystem gemaB Anspruch 1, wobei, wenn der Strom des Informationsverarbeitungssy- 
stems abgeschaltet wird, Daten im Adressregistrlermittel (4004) ubertragen und gespelchert werden an elner be- 
sonderen Stelle des nicht-fluchtigen Speichermittels (4002) zum Retten der Daten, die zuruckgehalten sind Im 
Adressregistrlermittel (4004), und, wenn elne Stromzufuhr wleder gestartet wird, die geretteten Daten wiederher- 
gestellt werden Im Adressregistrlermittel, womit verhindert wird, dass die Daten im Adressregistrlemnittel (4004) 
verloren sind. 

25 

22. Informationsverarbeltungssystem gemaB Anspruch 1 , wobei Daten, die im fluchtlgen Speichermittei (4003) durch 
einen Schrelbzugriff von der Zentraleinheit (4001) gespelchert sind, In das nicht-fluchtige Speichermittei (4002) 
zu jeder gegebenen Zeltspanne zuruckgeschrleben werden. 

30 23. Informatlonsverarbeitungssystem gemaB Anspruch 22, wobei Daten im Adressregistrlermittel (4004) ebenso ge- 

rettet werden Im nIcht-fluchtIgen Speichermittei (4002), wenn die Daten, die gespelchert sind, Im fluchtlgen Spei- 
chermittei In das nIcht-fluchtIge Speichermittei (4002) zu jeder gegebenen Zeltspanne zuruckgeschrleben werden. 

24. Informationsverarbeitungssystem gemaB Anspruch 1 , wobei ein elektrlsch wiederbeschrelbbares, nicht-fluchtiges 

35 Speichermittei (4002), welches einen seriellen Puffer (4033) enthalt, der elne KapazitSt von elner VIelzahl von 
Bytes aufwelst, um Daten eln-/auszugeben zuA/on einem extemen System, verwendet wird als das nIcht-fluchtIge 
Speichermittei und worin Daten von weniger Bytes als die Anzahl der Spelcher-Bytes des seriellen Puffers (4033) 
ubertragen werden vom nicht-fluchtigen Speichermittei (4002) zum fluchtlgen Speichermittei (4003) und Daten- 
Bytes, welche glelch sind der Anzahl der Speicher-Bytes des seriellen Puffers (4033), ubertragen werden vom 

^0 fluchtlgen Speichermittei (4003) zum nicht-fluchtigen Speichermittei (4002). 



Revendicatlons 

43 1 . Syst§me de traitement d'Informatlons, comportant : 

une unite centrale de traitement (4001), 

des moyens d’entr6e pour entrer des donn^es (4060), 

des moyens de sortie pour ddlivrer en sortie des donn6es (4061 ), 

30 des moyens de mdmoire volatile pour m§morlser des donn6es (4003), 

des moyens de m6molre non-volatile (4002) capables d'effacer 6lectriquement des donates m6morls6es sur 
une base de bloc, et capables de r66crire 6lectrlquement des donn6es m6morls6es auxquelles un espace 
d’adresses accessible k ladite unit6 centrale de traitement est alloue, 

des moyens de command© de donn6es (4006) pour au molns transf6rer des donndes entre lesdits moyens 

de m6morisation volatile (4003) et lesdits moyens de memorisation non-volatile (4002), 

des moyens d'enregistrementd'adresses (4004) pour en registrar des adresses de donn6es m6morisees dans 

lesdits moyens de m6molre volatile et dans lesdits moyens de m6molre non-volatlle, et 

des moyens de comparaison d'adresses (4005) pour comparer les adresses enregistr6es dans lesdits moyens 
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7. 



8 . 



9. 
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d'enregistrement d’adresses (4004) & une adresse d6livr6e en sortie par ladite unitd centrale de traitement 
(4001) pour rdaliser un accds k des donndes. 

dans lequel, pendant la lecture de donndes et I'^criture de donndes, lorsque Tadresse d6livr6e en sortie par 
ladite unlt6 centrale de traitement pour realiser un acc^s & des donnees est entrde dans lesdits moyens de com- 
paralson d'adresses et que lesdits moyens de comparalson d’adresses effectuent une comparalson entre elles et 
d^livrent en sortie un resuttat de comparalson, lesdits moyens de commande de donn6es (4006) d6termlnent si 
I'adresse fait ou non partie des adresses enregistrdes dans lesdits moyens d'enregistrement d’adresses en r6ponse 
au r^sultat de comparalson, et lorsque I’adresse est I’une parmi les adresses enregistr6es, Ns accident k I’adresse 
enregistr6e dans lesdits moyens de m6moire volatile (4003) et ex6cutent un traitement d’effacement d'un bloc 
d' Venture correspondant desdits moyens de m6molre non-volatile (4002), au contraire, lorsque i'adresse n’est pas 
I’une quelconque des adresses enreglstr6es, lls enregistrent nouvellement au moins une plage pr6d6termln6e 
d’adresses contenant I'adresse dans lesdits moyens d'enregistrement d'adresses (4004), cr6ent une nouvelle zone 
de memorisation de donnees correspondant aux adresses nouvellement enregistrees dans lesdits moyens de 
m6moire volatile (4003), et accident k au moins I’une pamrii les adresses nouvellement enreglstr6es. 

Systfeme de traitement d'informations selon la revendicatlon 1 , comportant de plus des moyens d'enregistrement 
d'hlstorique d’acc^s pour enregistrer des Infonnatlons d'hlstorique d'acc^s. 

Systeme de traitement d'informations selon la revendication 2, dans lequel lorsque lesdits moyens de m6molre 
volatile (4003) sont remplis de donndes et ne contiennent aucune nouvelle zone de memorisation de donnees, 
lesdits moyens de commande de donn6es font reference aux informations d'hlstorique d'acces dans lesdits 
moyens d’enregistrement d'hlstorique d'acces pour detector une adresse k laquelle le dernier acces est le plus 
ancien parmi les adresses enregistrees et suppriment I’adresse desdits moyens d’enregistrement d’adresses 
(4004). 

Systeme de traitement d'informations selon la revendicatlon 3, dans lequel des moyens de commande de donnees 
(4006) transfferent de plus des donn6es contenues dans lesdits moyens de mdmoire volatile (4003) correspondant 
k I'adresse supprim^e desdits moyens d’enregistrement d’adresses (4004) vers lesdits moyens de mdmoire non- 
volatile (4002). 

Systfeme de traitement d’informations selon la revendicatlon 1 , dans lequel lesdits moyens de m6molre non-volatile 
(4002) sont constitu6s d’une mdmoire k aceks direct ferro6lectrique (PRAM). 

Systeme de traitement d'informations selon la revendicatlon 1 , comportant de plus des moyens de mise hors 
tension (4201 ) lancds par une op6ratlon de mise hors tension lorsqu’une alimentation en 6nergle (4204) attrlbu6e 
audit systeme est d6sactlv6e, des moyens de traitement de sauvegarde (4001 ) sensibles k un processus de mise 
hors tension effectu6 par lesdits moyens de mise hors tension (4201) pour mdmoriser des informations Incluant 
le contenu des registres internes contenus dans ledit systdme de traitement d'informations et le contenu des re- 
gistres Internes contenus dans lesdits moyens de m6moire non-volatile, et des moyens pour arrdter I'allmentation 
en 6nergie dudit systfeme k I'accomplissement du processus desdits moyens de traitement de sauvegarde (4001). 

Systeme de traitement d’informations selon la revendicatlon 1 , dans lequel lesdits moyens de commande de don- 
ndes (4006) contrdlent de plus une quantity de donnees m6morlsees dans lesdits moyens de m^molre volatile 
(4003) et r6servent toujours une zone ne m6morisant pas de donates ayant une capaclt6 sup6rleure ou 6gale k 
une capaclt6 pr6d6termin6e. 

Systeme de traitement d'informations selon la revendication 1 , comportant de plus des moyens de memorisation 
d'informations d'interdiction d'^criture dans lesquels un Indicateur d' Interdiction d'^crlture peut §tre etabll pour 
Indiquer qu'une 6crlture de donn6es est interdite pourchacun des blocs en lesquels lesdits moyens de memoire 
non-volatile (4002) sont divis6s, 

dans lequel lorsque des donates sont m6moris6es dans un bloc desdits moyens de rndmoire non-volatile, 
I'indicateur d'interdiction d’ecriture est fourni en correspondence avec le bloc, lesdits moyens de commande de 
donates (4006) d6livrent en sortie un message dans le but qu'une demande d’dcriture dans ledit bloc est envoyde 
auxdits moyens de sortie (4061). 

Systfeme de traitement d'informations selon la revendicatlon 1 , dans lequel lesdits moyens de m6moire non-volatile 
(4002) sont constltu6s d'une m6moire flash. 
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10. Syst^me de traitement d'Informatlons incluant une m6moire flash (4002) ndcessitant que toutes les donnees con- 
tenues dans un bloc d'6criture de ladite m6molre flash soient effacdes avant que des donn6es provenant d'une 
unit6 centrale de traitement (CPU) soient 6crites dans un bloc, ledit syst6me de traitement d’Informatlons 
comportant : 

une m6molre volatile (4003) dans un systfeme de copie ayant une plurality de regions de donnees, chacune 
conservant une cople de donn6es de bloc dans une partle de ladite memoire flash (4002), et 
des moyens de commande (4006), lorsqu’un accds r6ussl h la m6molre se prodult au cours d’un traitement 
d'6crlture dans ladite mdmoire flash (4002) par ladite CPU (4001 ), pour mettre k jour des donn6es dans une 
region de donnees correspondante de ladite m6moire volatile et ex^cuter un traitement d’effacement d’un bloc 
d'§crlture correspondent de ladite mdmoire flash (4002). 

1 1 . Systfeme de traitement d'Informatlons selon la revendicatlon 1 0, dans lequel ladite m6molre volatile (4403) est une 
m6moire cache. 

12. Syst^me de traitement d’Informatlons selon la revendicatlon 1 1 , dans lequel lesdits moyens de commande (4006) 
sautent le traitement d'effacement si le bloc correspondent de ladite m6molre flash (4002) est 66\k effac6 m§me 
si un accfes r6ussl k la mdmoire cache se prodult au cours du traitement d'6criture dans ladite m6molre flash (4002) 
par ladite CPU (4001). 

13. Systdme de traitement d'Informatlons selon la revendicatlon 12, dans lequel ladite memoire cache (4003) a des 
moyens pour conserver des informations d'effacement Indiquant si chaque bloc de ladite m6molre flash (4002), 
dont la cople de donn6es est conserv6e dans ladite m6molre cache (4003), est ou non d6j& effac6 et lesdits 
moyens de commande font r6f6rence aux Informations d’effacement pour sauter le traitement d'effacement en 
r^ponse au r^sultat de r6f6rence. 

14. Systfeme de traitement d'Informatlons selon la revendicatlon 11 , dans lequel lorsqu’un echec d'accds k la memoire 
cache (4003) se prodult au cours du traitement d'6crlture dans ladite m6molre flash (4002) par ladite CPU (4001), 
si une region de donndes de ladite memoire cache (4003) s6lectlonn6e pour conserver une copie de donndes 
dans un bloc d'6criture cible de ladite m6molre flash (4002) n’est pas mise ^ jour, lesdits moyens de commande 
(4006) mettent k jour la region de donn6es avec des donn§es d‘6ciiture et effacent des donnees dans le bloc 
d'6criture ctble de ladite m6molre principale (4002). 

15. Systfeme de traitement d'Informatlons selon la revendicatlon 14, dans lequel ladite memoire cache (4003) a des 
moyens pour conserver des informations de mise ^ jour Indlquant si des donnees de chaque region de donn6es 
ont kX6 ou non mises k jour par le traitement d’6crlture effectu6 par ladite CPU (4001) et lesdits moyens de com- 
mande (4006) font r6f6rence aux Informations de mIse k jour pour effacer les donn6es du bloc en r6ponse au 
rdsuftat de r6f6rence. 



40 



45 



50 



55 



16. Systfeme de traitement d'Informatlons selon la revendicatlon 11 , Incluant de plus des moyens, lorsqu'une tallle de 
chaque bloc de ladite m6molre flash et une tallle de chaque region de donn6es de ladite m6molre cache sont 
chacune de m octets (m 6tant un nombre entler positlf arbitrage) et ladite CPU (4001) lit des donnees d'une tallle 
Inf6rleure aux m octets de ladite memoire principale (4002), pour lire temporalrement toutes les donnees d’un bloc 
contenant les donnees de ladite m§molre flash (4002) et selection ner uniquement les donnees demand6es par 
ladite CPU (4001 ) parml toutes les donnees contenues dans le bloc pour d6llvrer en sortie les donn6es s6lectlon- 
n6es k un bus (4102). 

17. Syst^me de traitement d’Informatlons selon la revendicatlon 11, dans lequel lorsqu'une tallle de chaque bloc de 
ladite m6molre flash (4002) et une tallle de chaque region de donnees de ladite mdmoire cache (4003) sont cha- 
cune de m octets (m 6tant un nombre entler positif artitraire) et ladite CPU (4001 ) 6crit des donn6es d’une tallle 
inf6rieure aux m octets de ladite m6molre flash (4002), lesdits moyens de commande llsent temporalrement toutes 
les donnees d'un bloc correspondent de ladite m6moire flash (4002) et mettent & jour les donn6es uniquement 
dans une zone partlelle dans laquelle ladite CPU (4001) doit 6crlre des donn6es, puls §crlvent ^ nouveau toutes 
les donn6es de 1 bloc dans le bloc correspondent de ladite m6molre flash (4002). 



18 . 



Systfeme de traitement d’Informatlons selon la revendicatlon 17, dans lequel ladite memoire cache a des moyens 
pour conserver des informations concemant la zone de mise k jour indiquant quelle zone partlelle de chaque 
region de donn6es a kxk mise k jour et lesdits moyens de commande font r6f6rence aux Informations concemant 
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la zone de mise a jour pour mettre h jour uniquement la zone partielle dans laquelle ladite CPU (4001 ) dolt 6crire 
des donndes en r^ponse au rdsultat de r^f^rence. 

19. Syst6me de traltement d' informations selon la revendication 1, dans leque! si I'alimentation en 6nergle dudit sys- 

5 t6me de traitement d'informations est desactiv6e, des donn^es desdits moyens d'enregistrement d’adresses 

(4004) sont conservdes au molns jusqu'^ ce que r6nergle solt 6 nouveau fournie audit systdme de traitement 
^Informations. 

20. Syst^me de traitement d'informations selon la revendication 1 8, dans lequel, lorsque le fonctionnement dudit sys- 

fo tfeme de traitement d'informations est relancd en foumissant nouveau de l*6nergie aprfes qu'une alimentation en 

6nergie (4204) audit systdme de traitemerit d’informations ait 6t6 momentan6ment interrompue, les donndes con- 
tenues dans lesdits moyens d’enregistrement d’adresses (4004) font I’objet d’une r6f6rence et des donn6es m6- 
moris6es dans une zone desdits moyens de m6moire non-volatile (4002) qul peut §tre sp6cifi6e par les donn6es 
d’adresses enregistrdes sont transferees vers une zone desdits moyens de memoire volatile et memorisees dans 
15 celle-cl, laquelle zone pouvant etre sp6cifiee par un emplacement dans lequel lesdits moyens d'enregistrement 

d'adresses memorisent les donnees d’adresses, restaurant ainsi le contenu de memorisation desdits moyens de 
m6molre volatile dans un 6tat relatif e I’instant oCi I'alimentation en 6nergie a 6t6 momentan6ment interrompue. 

21. Systeme de traitement d’informations selon la revendication 1, dans lequel, lorsque I’alimentation dudit systfeme 

20 de traitement d’informations est d6sactiv6e, des donn6es dans lesdits moyens d'enregistrement d’adresses (4004) 

sont transferees dans un emplacement sp6cifique desdits moyens de memoire non-volatile (4002) et memorisees 
dans celui-ci, pour sauvegarder les donn6es conservees dans lesdits moyens d’enregistrement d’adresses (4004) 
et lorsqu’une alimentation en energie est relancee, les donnees sauvegardees sont restaurees dans lesdits 
moyens d’enregistrerrient d'adresses, emp§chant ainsi la perte des donn6es contenues dans lesdits moyens d’en- 
25 registrement d'adresses (4004). 

Systeme de traitement d’informations selon la revendication 1 , dans lequel des donnees memorisees dans lesdits 
moyens de memoire volatile (4003) par un acc6s en ecriture par ladite unite centrale de traitement (4001) sont 
r66crites dans lesdits moyens de memoire non-volatile (4002) k chaque periode de temps donnee. 

Systems de traitement d’informations selon la revendication 22, dans lequel des donnees dans lesdits moyens 
d’enregistrement d’adresses (4004) sont 6galement sauvegardees dans lesdits moyens de memoire non-volatite 
(4002) lorsque les donnees memorisees dans lesdits moyens de m6moire volatile sont reecrites dans lesdits 
moyens de memoire non-volatile (4002) k chaque p6riode de temps donn6e. 

Systems de traitement d’informations selon la revendication 1 , dans lequel des moyens de memoire non-volatile 
(4002) reinscriptibles 6lectriquement contenant un tampon serie (4033) ayant une capacite d’une pluralite d'octets 
pour deiivrer en entree des donn6es depuis un systems exteme et deiivrer en sortie des donn6es vers ce dernier 
sont utilises comma 6tant lesdits moyens de memoire non-volatile et dans lequel des donnees contenant un nom- 
bre d’octets Inferieur au nombre d’octets de memorisation dudit tampon serie (4033) sont transferees depuis lesdits 
moyens de m6moire non-volatile (4002) vers lesdits moyens de m6molre volatile (4003) et des donn6es contenant 
un nombre d’octets 6gal au nombre d'octets de memorisation dudit tampon serie (4033) sont transferees depuis 
lesdits moyens de memoire volatile (4003) vers lesdits moyens de m6moire non-volatile (4002). 
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